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1. Introduction 


Deontic logic was introduced in analogy with modal logic by von Wright [119] to model normative 
reasoning.” After the developments of possible world semantics with the work of Hintikka, Montague and 
Kripke (see [126]), von Wright’s initial approach was redefined within the framework of modal logic. This 
gave rise to the well-known standard system of deontic logic, the modal logic KD. Many objections were 
raised against von Wright’s initial approach,’ but Chisholm’s [38] paradox was the most damaging to the 
standard systems. It showed that monadic deontic logics cannot properly model conditional normative 
reasoning, which is central to the normative discourse. 

Chisholm’s objection was followed by various proposals. Some authors argued that contrary-to-duty 
reasoning should be modeled through a dyadic framework, specifying the conditions under which the obli- 
gations hold (see for example van Fraassen [118], Al-Hibri [2|).* Others argued that Chisholm’s paradox 
arises because standard systems do not take into account the temporal dimension implicit to conditional 


1 The author would like to thank Jean-Pierre Marquis for valuable comments and discussions and anonymous referees for helpful 
comments on a previous draft of this paper. This research was financially supported by the Social Sciences and Humanities Research 
Council of Canada. 

? See [46,83] for an introduction. 

3 See [83] for an overview. 

4 Historically, the building blocks of dyadic deontic logic were introduced by [120] in answer to Prior’s [98] paradox of derived 
obligation. Dyadic deontic logic has however been used as a solution to Chisholm’s puzzle. 


http://dx.doi.org/10.1016/j.jal.2014.07.001 
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normative reasoning (e.g., [43]), and this led to the introduction of temporal deontic logics (see for exam- 
ple Thomason [111], van Eck {116,117]). But still, other issues remained with these approaches, such as 
their inability to properly model conflicting obligations and factual detachment. This led some authors to 
introduce different solutions to answer the problems of detachment of deontic conditionals and, more im- 
portantly, to model conflicting conditional obligations. In addition to Makinson and van der Torre [80-82], 
who introduced input/output logics to model normative conditional and unconditional reasoning, one can 
find various proposals in non-monotonic (see [86] for an introduction) and adaptive logics (see for example 
[109,15,14]). 

Even though deontic logic was first meant as a formal framework to analyze and evaluate normative 
reasoning, it has since then been used to serve different purposes. In addition to the analysis of inferences, 
deontic logic has been used to model normative systems (e.g., [76,35,21]) and multi-agent normative sys- 
tems (e.g., [102,103,61,88,57,26]). It has been used to model contracts (e.g., [20,28,100]) and obligations 
with deadlines (e.g., [45,27,44]). It has been used in computer science (e.g., [125,114,34,33,19]), artificial 
intelligence (e.g., [24,23]) and in law (e.g., [104,124,97,54,18}). 

This list does not pretend to be exhaustive and is in all likelihood incomplete. There is, how- 
ever, a lesson that should be learned from this diversity: a system of deontic logic cannot be criti- 
cized independently of its purpose. For instance, a deontic logic which aims to model the evolution 
of a computer program will not require the same characteristics as one that tries to model the struc- 
ture of the law. Similarly, a deontic logic that aims to model contracts will not need the same prop- 
erties as one that models inferences. In the present paper, our aim is to introduce a deontic logic 
adequate to analyze and evaluate the structure of legal inferences. The aim is not to develop a de- 
ontic logic that can represent the structure of the Canadian legislation, nor to develop a formal sys- 
tem that can model how legal reasoning is done. Rather, our objective is to develop a formal sys- 
tem that can help in the analysis of the structure of legal reasoning, specifying how it should be 
done. 

The results of the present paper are built upon previous work. Following the seminal work of Lam- 
bek [70] and what was presented in [95], we introduce a typed deontic logic within the framework 
of categorical logic. There are three main theoretical motivation for this paper. First, our aim is to 
introduce an alternative framework to modal logic to model unconditional obligations. Secondly, we 
wish to introduce an alternative framework to Boolean algebras to model actions within deontic con- 
texts. Finally, the objective is to introduce a monadic formal system able to model conditional norma- 
tive reasoning and conflicting obligations without requiring the techniques of non-monotonic or adap- 
tive logics. As such, the deontic logic we propose will operate at three different levels. In a nut- 
shell, we propose to define a deontic deductive system DDS on the grounds of an action logic AL 
and a propositional action logic PAL (cf. [90]), an obligation logic OL (cf. [94]) to model uncondi- 
tional obligations and a logic CVR that can model conditional normative reasoning with a monadic O 
(cf. [93]). 

The structure of the paper is as follows. In the next section, we present the rationale of our 
framework and expose the characteristics that a deontic logic which aims to model the Canadian le- 
gal discourse should satisfy. This will be followed by a brief exposition of the foundational frame- 
work we adopt. Then, in Section 3, we present all the relevant material that is required to define 
DDS, and we provide the categorical definition in Section 4. The semantics is presented in Sec- 
tion 5, and a comparison of DDS with Goble’s [51] analysis is provided in Section 6. Then, a 
discussion of some paradoxes is provided in Section 7, where we provide examples of applications 
of DDS to the Canadian legal discourse. We conclude in Section 8 with remarks for future re- 
search. 
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2. Preliminaries 
2.1. Some characteristics 


The purpose of the present paper is to develop a formal framework relevant to the analysis of the Canadian 
legal discourse. As such, it ought to be founded on some of the Canadian legal discourse’s characteristics. 
A first thing to mention is that truth, in Canadian law, is a matter of construction. Following the honorable 
Jean-Louis Baudoin [13, p. 5], the truth of normative propositions depends upon what is established by 
the legislator and the case law. In the deontic logic literature, this is consistent with Alchourrén’s and 
Bulygin’s [4, pp. 97, 102] conception, for whom obligations depend on norms, which are established by legal 
authorities. Hence, we assume that normative propositions are declarative statements, but which are not 
of the same type as descriptive propositions. This difference of type between normative and descriptive 
declarative sentences can be understood in the light of the semantical dichotomy between facts and norms 
(cf. Hume [62], Poincaré [96] and Jorgensen [66]). The semantical dichotomy implies that normative and 
descriptive propositions are not true in the same conditions. As such, an inference from (solely) normative 
propositions to a descriptive proposition will always be invalid, and similarly for inferences that go from 
(solely) descriptive propositions to a normative proposition. 

From a legal point of view, actions, and not propositions, are obligatory, permitted or forbidden. Therefore, 
a deontic logic that wants to adequately model the legal discourse must be of the type ought-to-do rather 
than ought-to-be (see [122] for the distinction). Such a deontic logic must be founded upon a proper action 
logic able to model human actions. Its deontic operators will be of the type that takes an action and 
transforms it into a normative proposition. Iteration of deontic operators will thus be impossible. 

Assuming that the truth of a normative proposition depends upon a norm established by some authority, 
it follows that tautologous actions are not obligatory (although, as we will see, there will be no such thing 
as ‘tautologous’ actions within AL). As a result, the formal system must not satisfy formulas such as / OT 
or F y D OT, with T some tautologous action. In the literature, this position is consistent with Chellas [37], 
who argued that it must be possible to model a situation where noting is obligatory (not even tautologous 
actions), and with Jones and Pérn [65], who argued that it is always possible for someone to act against 
one’s obligations. 

A last characteristic worth mentioning is the presumption of consistency of the Canadian legal discourse. 
Of course, there are contradictory laws, but recall that our aim is not to model the structure of the legislation: 
our aim is rather to model the structure of the inferences we do with this (potentially contradictory) 
legislation. As it happens, even though there can be a priori contradictions within the law, it remains that 
the legal discourse is presupposed to be consistent after interpretation. The presumption of consistency is 
considered as a fundamental value of our judicial system, and as such the preservation of the legal discourse’s 
consistency is a principle that guides the interpretation of the law [41, p. 387]. 

That being said, the presumption of consistency is not only admitted within the law literature but is also 
recognized by the Supreme Court of Canada as both a fundamental principle and a rational criterion for the 
legal discourse. On the one hand, it is a fundamental principle given that it justifies other principles that 
govern the interpretation of the law, such as the rule nemo intelligere possit antequam iterum perlegerit. 
This rule, which means that no one can understand a part without reading and rereading the whole in 
full, is meant to insure a consistent interpretation of the law. On the other hand, consistency has been 
recognized by the Supreme Court as a criterion that enables us to evaluate the legal discourse’s rationality. 
Quoting Sullivan [110, p. 176], the Supreme Court of Canada stated that the presumption of consistency is 
a “virtually irrebuttable” principle that insures that the legal discourse forms a rational framework.° 


5 See 2747-3174 Québec Inc. c. Québec (Régie des permis d’alcool), [1996] 3 RCS 919, paragraphe 207. 
6 2747-38174 Québec Inc. c. Québec (Régie des permis d’alcool), [1996] 3 RCS 919, paragraphe 209. 
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2.2. Foundational framework 


In this paper, we follow the foundational framework adopted in [90]. We partially follow Lambek [71,72] 
in his categorical understanding of logic and assume category theory as a foundational framework to analyze 
the proof theory of different systems of logic.’ In order to make this paper self-sufficient, we expose the 
relevant material to construct deductive systems and we refer the reader to the aforementioned papers for 
the technical details and the categorical definitions.* 

From an epistemological point of view, category theory offers a powerful foundational framework that 
enables us to classify different systems of logic through their proof theory. A deductive system is understood 
as a (free) category C whose objects are formulas and whose arrows are proofs (deductions). The composition 
of arrows is represented by the rule (cut) and the deduction of a formula from itself is represented by the 
identity axiom (1).? An arrow represents a consequence relation or a deduction. We omit the names of the 
arrows for visual clarity. 


py ~y—p 


—w, (cut) gage 


The interest of the categorical understanding of logic appears when one considers how to introduce dif- 
ferent logical connectives, with respect to the categorical structure of the deductive system. It is noteworthy 
that the connectives do not appear randomly when one defines a logical system from the proof-theoretical 
perspective of category theory. They appear in a specific order, and the properties of the logical system will 
actually depend upon the specific properties of some connectives. 

From a deductive system, one can construct a monoidal deductive system by adding a tensor product ® 
with a unit T, who behave according to the rules (t) and (a) for the associativity of the tensor product, 
and (1) and (r) to make T into the unit of @.1° 


prTew pove>&l 
—————— ()) = (r) 
py py 
yp pT (t) T— (Y@W) @p 
ypQp—->wW@T T— P@(Ww@p) 


A closed monoidal deductive system is obtained on the grounds of a monoidal deductive system by 
introducing a right adjoint functor to the tensor product via the rule (cl). This rule is an analogue to the 
deduction theorem. Since in a closed monoidal deductive system the tensor product is not commutative, 
it follows that it can possess two different right adjoints. Having these connectives at our disposition, 
it is possible to introduce a special object 1 to define intuitionistic negations via =p =ger p> L and 
~ ~ =aef Y » L. In such a situation, we speak of a closed monoidal deductive system with negation(s). If 
one wants the negations to behave classically, then one simply has to add the axioms (= ~) and (~ —) to 


” See also [73]. 

8 These definitions are listed in Appendix A. 

® The rule (cut) respects associativity, i.e., (hg)f = h(gf), while (1) respects the identity laws, i.e., given f : ¢ —> w and 
g:~—p, f= 1yf and g= gly. 

10 A double line means that the rule can be applied both ways. 
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obtain a closed deductive system with classical negations.'+ 
aS aoe 
ey ep 
eo (cl) ee (cl’) 
p—prp y—> pr p 


A commutative tensor product is obtained by adding a braiding rule (b), which is its own inverse.'* We 
thus obtain a symmetric deductive system.'® If the deductive system is symmetric, then (r) can be proven 
from (1), and vice versa, as for (cl) and (cl’). Hence, in a symmetric closed deductive system, » and ~ can 
be reduced to > and -. 


prover 
p—oTew 


(b) 


From a symmetric closed deductive system with classical negation, one can define a compact deductive 
system by adding the axioms (cpt1) and (cpt2).'* 


(cpt1) (cpt2) 


poy > ey ep ev—opry 


A Cartesian deductive system is a symmetric deductive system where the tensor product is a categorical 
product and its unit is a terminal object. This is formally represented by the rule (Cart) and the axiom (!). 


pw p—p 
p—>V@p 


(Cart) ——— 


The co-tensor @ is obtained through the opposite category C°? by reversing the arrows and replacing © 
and T respectively by @ and L to obtain the rules (co-t), (co-a), (co-l), (co-r) and (co-b). We thus speak 
of a deductive system with co-tensor (resp. co-product for Cartesian deductive systems). In the case of a 
Cartesian deductive system with co-product, the axiom and the rule are (0) and (co-Cart). 


pp wy— p - —_— (0 
=a (co-Cart) lo (0) 


The upshot of this mode of presentation is that the logical properties of a deductive system mainly 
depend upon the properties of the tensor product and the definition of negation. See [90,93] for a proper 
presentation and a comparison between deductive systems and the literature. For the purpose of this article, 
simply note that: 


1. the multiplicative fragment of linear logic MLL introduced by [49] corresponds to a closed symmetric 
deductive system with classical negation and co-tensor; 


With yp =3~ » & 7y a natural isomorphism. 

Otherwise the deductive system would only be braided instead of symmetric. 

If the symmetric deductive system is closed, then there is only one adjoint to the tensor product (and incidentally one negation). 
In this case, the unit is the dualizing object (see {11} for the definition of a dualizing object). 
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2. intuitionistic logic is a closed Cartesian deductive system with negation and co-product; 
3. classical logic is a closed Cartesian deductive system with classical negation and co-product. 


3. Deontic deductive systems 


The deontic logic we propose is called a deontic deductive system, DDS for short. It operates at three 
different levels, which were previously discussed at length in other papers. It incorporates an action logic, 
a logic for reasoning with unconditional obligations and a logic to reason with contrary-to-duties and 
conflicting obligations. In what follows, we only present what is relevant for the construction of DDS 
and we refer the reader to these articles for further details, explanations and discussions. 

In what follows, we use a typed syntax and specify the types for logical connectives, propositions and 
consequence relations. This will be done to avoid some technical problems when trying to incorporate both 
a classical negation and an intuitionistic one within DDS. This solution follows the ideas presented in [95] 
and is inspired by the work of Lambek [70]. Instead of using a unique arrow to model the consequence 
relation of our deductive system, we will use different types of arrows within different categories. 

The introduction of typed arrows is necessary to incorporate both an intuitionistic negation and a classical 
one within DDS. Otherwise, since initial objects are identical up to isomorphism, the classical negation 
would absorb the intuitionistic one. Although we could use an intuitionistic logic with strong negation (or 
equivalently a Nelson algebra, see [22,108]), this would require that we consider the strong negation as 
a primitive, which would imply that we step outside of our conceptual framework and define the strong 
negation without using the structural properties of our deductive system. As such, the typed syntax will 
allow us to stay within the framework of categorical logic. 


8.1. Action logic 


The first step consists in defining a proper action logic to represent the structure of human actions. It was 
argued in [90] that choice and iteration, although relevant for programing, are not primitive human actions. 
On the one hand, even though one may face a choice between two actions, one is not performing the action 
‘choice’. One will choose, and then ideally perform one of these actions, but one will not be ‘choice-ing’. On 
the other hand, iteration in programing languages is meant to model recursive programs, and this is not 
relevant to human actions. Iteration of human actions can be represented by finite sequences, and as such 
we do not need iteration as a primitive. In addition to atomic actions, the two primitive complex human 
actions we assume are joint actions ae @ and sequence of actions a ~ #. 

Following [90], we distinguish between an action logic AL, which represents the structure of actions, and 
a propositional action logic PAL, expressing the structure of the language we use to talk about actions. 
Assume a category where arrows are proofs and objects are actions. Let Act be the collection of all atomic 
actions a;. The well-formed formulas WFF ,¢ of type act are defined recursively from the language Lac = 
{ Act, ,*,9, 7, (,)} by?: 


a:=aj|*x|aeBlaSBlan®B 


The connectives of AL are of the type that takes two actions and transforms them into another action 
(i.e., of type act\act/act). 


Definition 1. An Action Logic AL is defined on the grounds of Lac, WFF zc and ed arrows by the two 


following fragments. 


15 Note that in [90] ® is used instead of e. Here, we reserve the use of ® for the analogue to the multiplicative conjunction in 


CNR. 
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1. The fragment {Act, ~, *,(,)} is axiomatized by a monoidal deductive system (with * the unit of -~). 
2. The fragment {Act,e, ©, *,(,)} is axiomatized by a compact deductive system, with: 

(a) * the unit of e (which also dualizes); 

(b) a* =der Oa. 


ae B— +7 
a*eS—->Boa ot) BeEa—a*te fh kept) Se (cl) 
AL AL B—+7984a 


The connective e stands for action conjunction and is understood similarly to the multiplicative conjunc- 
tion of linear logic (cf. [49]). It is the ‘with’ connective, ae (6 meaning the action ‘a together with 6’. In an 
action logic, actions are not understood as declarative sentences. The conjunctive action a@e § stands for 
the simultaneous action of a and £, and as such it does not satisfy (Cart). 

The connective © is introduced as the right adjoint of e. From (cpt1) and (cpt2), it can be defined from 
e since we have an isomorphism between 8 6 a and a* e @. It is not, however, interpreted similarly to the 
linear implication. The formula a © @ stands for the action ‘a without 6’. We wrote 7 © a instead a6 y 
in (cl) to keep the intuitive reading of ‘y without a’. We can think of ‘with’ and ‘without’ informally as 
addition and subtraction: as a complex conjunctive action can be obtained by gluing actions together, an 
action can also be obtained by removing some parts of a more complex action.'° 

The connective ~ stands for action sequence, the formula a@ -~ 3 meaning ‘a and then 6”. While action 
conjunction implies simultaneity, action sequence implies an order. Hence, the tensor product e is both 
associative and commutative, but sequence - is only associative. 

The special action * is the no change or nothing action. As we will see in the next paragraphs, it is 
also an action that cannot be done (i.e., it is impossible to perform). Action negation is something which 
is often introduced without further ado within the literature. Unfortunately, though, we will not propose a 
thorough analysis of the concept within the present paper since it is beyond its scope (see [90] for details). 
Action negation is represented by the action a* and it is understood as some form of complement of a. 

An action is minimally understood as something which has causal powers, that is, something that can 
bring changes in the world. This understanding is uncontroversial within the literature (cf. Goldman [53], 
Porn [102], Davidson [42], von Wright [121], Mossel [84]). As such, negative actions are actions too, given 
that not-acting will have repercussions in the world.'” 

That said, we understand a negative action as something which is either simply not done (omitted) or 
intentionally not done (forborne). Hence, the complement of an action can be seen as an absence of action 
(either intentional or not). Action negation is understood as the complement of an action in regards to the 
no change action. From the aforementioned definition, the dual action of a is ‘no change without a’. 

An interesting consequence of defining an action logic as a compact deductive system is that we get a*e 
isomorphic to 6G a. This result is actually quite plausible: the action ‘going to work without wearing a tie’ 
is isomorphic to ‘going to work while not wearing a tie’. Another consequence of this definition is that we 
have * logically equivalent to aea*. From this we can see why * is an action that cannot be accomplished: it 
would be impossible to do both an action and its complement at the same time. As such, * can informally be 
understood as something that does not have any causal powers. For instance, if we understand the evolution 
of a scenario as a discrete process, * can be understood as the vacuous moment between the states. 

At this point, the reader might be struck be the schizophrenic character of *: it appears that * is both 
trivial (no change) and impossible (it cannot be performed). From a technical point of view, this is a 


16 Note that the ‘without’ action is part of our natural language and is often used to refer to actions that are somewhat less than 
other actions. 

17 Although all of these authors agree that an action has causal powers, they do not agree, however, on the meaning of action 
negation. See [90] for a discussion. 
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consequence of defining an action logic as a compact deductive system. To show this, let us consider a 
Boolean algebra of actions (e.g., {107]). Usually, 0 is understood as the impossible action while 1 is the 
universal or trivial action. In such an algebra, 0 is initial while 1 is terminal. Although these properties 
are not satisfied in a non-Cartesian deductive system (e.g., if one defines an action logic as a symmetric 
closed deductive system with classical negation), one might nonetheless expect to keep the interpretation of 
0 and 1 as the impossible and the trivial actions. That being said, it happens that in a compact deductive 
system 0 = 1. As a result, writing « instead of 1, we obtain that * is at the same time something trivial but 
impossible. 

Fortunately, we can provide a satisfying philosophical interpretation of this phenomenon and reconcile 
these interpretations. The special action * is interpreted as something that does not have any causal powers. 
Even though we assumed that an action is something that has causal powers, and therefore in this respect 
* is not an action per se, one can nonetheless see why * is trivial: since it does not have any repercussions, 
it won’t matter if it takes place together with or after an action. That said, assuming that * does not have 
any causal powers, it also follows that * is an action impossible to perform. Indeed, since either acting or 
not acting will have causal repercussions in the world, it follows that one cannot accomplish an action that 
will not have causal repercussions in the world. As such, x is trivial but impossible to perform. 

Having an action logic at our disposition, we can now define a propositional action logic PAL, which 
uses declarative sentences. We argued in [90] that a propositional action logic should be defined as a closed 
Cartesian deductive system with negation and co-product, that is, as an intuitionistic deductive system. In 
short, the argument in favor of an intuitionistic formulation of PAL revolves around the fact that an action 
proposition can be considered as true only when we have a ‘proof’ that the action was actually done. This 
is consistent with the legal discourse. Not having a proof that the action was not done does not imply that 
it was done. 

Let the collection of action propositions AP be defined by the following condition: if @ is a well-formed 
formula of AL (of type act), then @ is an action proposition of type ap (for action propositions). The bold 
notation @ is used to refer to action propositions as declarative sentences. 

The well-formed formulas WFF pc of type ap are defined recursively from Lpyzc = {AP,A,T,>, 
V,L,(,)} by: 


gp:=alTlLlgArvl|evyelery 


Definition 2. A Propositional Action Logic PAL is a closed Cartesian deductive system with negation and 
co-product built from Lp yc, WEF pyc and ard arrows. It has to satisfy the rule (W). 


Pare 
PAL 
The rule (W) enables us to import a part of the structure of AL into the atomic fragment of PAC. It says 
that if two actions are related somehow, then there will also be a semantical relation within the language 


we use to talk about them. 
8.2. Obligation logic 


The second level at which DDS operates regards unconditional normative reasoning. By an unconditional 
normative reasoning, we mean an inference which deals with unconditional or all things considered obliga- 
tions. These reasonings are modeled through an obligation logic OL inspired by previous work (cf. [94]). 

Let Loc = Lac ULpac U {O, P;}. The formulas of OL are of type np, for normative propositions. 
They are declarative sentences. The special propositions T and | are either of type ap or np. Similarly, the 
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connectives A, V and 5 are either of the type that takes two action propositions and transforms them into 
another action proposition (i.e., of type ap\ap/ap), or of the type that takes two normative propositions and 
transforms them into another normative proposition (i.e., of type np\np/np). They do not allow for mixed 
formulas. 

Given a a formula of type act, the well-formed formulas WFFo ¢ of type np are defined recursively by: 


g:=Oa|Pa|T|LI|ygAvlevyleoye 


The operators O and P, stand respectively for obligation and strong permission. They are of a type that 
takes an action and transforms it into a normative proposition (i.e., of type np/act). The introduction of 
strong permission as a primitive operator is necessary to model permissions that are explicitly mentioned 
by a legal system. From O we define interdiction by (def. /’) and weak permission by (def. P,,). 


Fa =qg,0a0" (def. F’) 
Paya =def aFa (def. Pay) 


The definition of weak permission in terms of ‘not forbidden’ is uncontroversial. If an action is not 
explicitly forbidden, then it is implicitly permitted. The definition of the F operator in terms of O is, 
however, sometimes contested.'* Semantically, interdictions and obligations can be seen as two different 
things: an interdiction states that an action must not be performed, while an obligation states that an 
action must be performed. One says act and the other says do not act. As such, interdictions dictate the 
limits we must not trespass, while obligations stipulate the things we are required to do. 

We disagree, however, with this semantical distinction. To see this, consider what is required to violate 
an interdiction and an obligation. In criminal law, there is a distinction between the actus reus (the act) 
and the mens rea (the intention). To determine if someone is imputable for a crime (or a fault), it must 
be established that the accused did indeed commit the crime (or the fault) and that his judgment was not 
clouded. It does not imply that the accused had the explicit intention to commit the crime (or the fault), 
but only that his mind was such that he was able to understand the consequences of his actions. Now, 
consider the two following propositions: 


1. It is forbidden to not connect the lamp of a UV disinfection system.'? (Fa*) 
2. A sign P-270 indicates that a car driver has the obligation to stop and yield to pedestrians on a pedestrian 
crossing.”” (O8) 


When does one violate the interdiction F'a*? One violates this interdiction (in the context of sewage 
treatment) by ‘not connecting the lamp of a UV disinfection system’. Hence, one violates F'a* by per- 
forming a*. That said, a* can be the result either of an omission or a forbearance, and one who does not 
connect the lamp of a UV disinfection system (in the context of sewage treatment) will be liable in both 
cases. On the other hand, one violates the obligation to yield to pedestrian at a pedestrian crossing when 
there is a sign P-270 when ‘one does not yield to pedestrians’ in that context. As such, one violates O8 by 
performing $*. Hence, it is possible to argue that there is no fundamental semantical distinction between 
obligations and interdictions insofar as in the end, they mean the same thing: Oa means that a* should 
not be performed, as does F'a*. Therefore, since both Oa and F’a* mean the same thing and are violated 
in the same conditions, we assume that one can be defined in terms of the other. 


18 See for instance [58] and [40] for a discussion. See also [89,88,25]. 

19 Reéglement sur l’évacuation et le traitement des eaux usées des résidences isolées (regulation on sewage for isolated residences), 
RRQ, c Q-2, r 22. 

20 Réglement sur la signalisation routiére (regulation on road sign), RRQ, c C-24.2, r 41, A.M. 99-06-15, a. 38. 
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Definition 3. OL is defined by a closed Cartesian deductive system with classical negation, co-product and 
arrows of type ar OL has to satisfy the axioms (D) and (P), and the rules (A) and (JZ). 


Oa — P,a (D) Psa — 7Oa* iF) 
OL OL 
a rd B 
OL 
a and B 
Pa PB (IT) (with I7(L) = 1) 


The rules (A) and (JZ) allow to represent deontic consequence and can be used to model deontic detach- 
ment.”! They insure that if two actions are semantically related within PAZ, then the obligations (resp. 
strong permissions) will also be related in OL. Note that A(T) and I(T) are undefined. From these rules 
and (W), one can derive the rules (X’o) and (2’p) that allow the substitution of actions within the scope of 
O and P,. Considered together, these rules preserve the structure of AL throughout PAL and OL. They 


insure that the three deductive systems behave coherently. 


(Xo) (with So(*) = 1) 


Pea PB (Sp) (with Dp(«*) = 1) 


Axiom (D) states that if an action is obligatory, then it is strongly (explicitly) permitted, and axiom (P) 
expresses that if an action is strongly permitted, then it is weakly (implicitly) permitted. Together with 
(cut), axioms (D) and (P) allow us to recover the axiom schema (D) of standard deontic logic. From (D), 
the definition of negation and (cl), we recover the theorem for normative consistency (NC). This theorem 
is necessary to adequately model the legal discourse, since, as we saw in Section 2.1, the presumption of 
consistency of the legal discourse (after interpretation) is considered by the Supreme Court of Canada as 
a criterion of its rationality. As a result, a deontic logic which aims to model the Canadian legal discourse 
must validate the presumption of consistency for unconditional obligations. An action and its complement 
cannot be obligatory at the same time and under the same conditions. 


Oa — 30a" (D) 
Oa \ Oa* a tl (NC) 


8.3. Conditional normative reasoning 


The last step is to introduce the appropriate material to model conditional normative reasoning and 
conflicting obligations. In [93], the logic CVR was presented as a foundational framework that can model 
conditional normative reasoning through a monadic O without requiring further operators. The properties 
and the virtues of CVR as a foundational framework were analyzed thoroughly and we refer the reader to 
the paper for further details, explanations and discussion. 


21 That is, if Oa and a —> B, then Of. 
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Let Prop be a collection of atomic descriptive (declarative) formulas p; of type d. The language for 
conditional normative reasoning is defined by: 


Loner = {(,), AP, Prop, ®, 1,0, ,0,O, Ps} 


Assuming that a is a well-formed formula of type act, the well-formed formulas of WFFc,,,,2 are defined 
recursively by: 


g:=1|0|a|p|Oa| Palepeplp~y|er%y 


As in OL, the operators O and P, are of type np/act. The main distinction between LeyR and Loz is that 
the former allows for mixed formulas. Although the propositions of CNR are of type np, the connectives ®, 
—o and 79 are either of the type np\np/np, ap\np/np, np\np/ap, d\np/np or np\np/d. The special propositions 
0 and 1 are of type np or ap. The connective ® is similar to the multiplicative conjunction, — is similar to 
the linear implication and 79 is similar to the multiplicative disjunction of linear logic.?” 

Given that CN’R’s structure is weaker than OL’s, we need to modify PACL and define it as a symmetric 
closed category. Note that we still keep intuitionistic negation. Let Lp,ro = {(,), AP, @,1,-~, 9,0}. The 
connectives of PAL® are of type ap\ap/ap. The well-formed formulas WFF p 4p are defined recursively by: 


g:=al1l|0|parv|yp%yvly~y 


Definition 4. PAL® is defined from Lpyre and WFF pyre by a closed symmetric deductive system with 


negation, co-tensor and > 2, arrows. It has to satisfy the rule (Wg). 
PAL 


a— 
AL B 


a— Bs 
PAL® 


(Ya) (with Wa(*) =) 


Definition 5. CNR is defined from LeyR and WFF¢,,,. by a closed symmetric deductive system with 
classical negation, co-tensor and a arrows. Negation is defined by ~ y =aef y — 0. It also has to satisfy 


the axioms (Dg) and (Pg) together with the rules (Ag) and (Ig). 


(Dg) 


——— rs) 
Oa — Pa Psa — ~ Oa* (Pe) 
CNR CNR 


CNR and PAL® are the monoidal counterparts of OL and PAL, which are defined as Cartesian deductive 
systems.*? The rules and the axioms have the same purpose and interpretation. The definition of CVR as 
a symmetric closed deductive system enables us to model properly conditional normative reasoning and 
conflicting obligations. 


22 Tt would be wrong, however, to assume that we are working within the framework of linear logic. Thus defined, the propositional 
part of CVR (without the deontic operators) and the multiplicative fragment MLL of linear logic only share the same categorical 
structure. See [93] for details. 


23 Note that, strictly speaking, a Cartesian deductive system is also monoidal. 
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Table 1 
Summary of rules and axioms. 
Arrow Language Axioms Rules 
AL aT (1) (cut) 
° (t), (a), (1), (b) 
8 ef (cl), (cpt1), (cpt2) 
~ (t), (a), (1), @) 
PAL =a (1) (cut), () 
A (Cart) 
2) (cl) 
Vv (co-Cart) 
an (0) 
T (!) 
PAL® aa (1) (cut), (We) 
@ (t), (a), (1), (b) 
0 (cl) 
xy (co-t), (co-a), (co-1), (co-b) 
OL Bag (1) (cut) 
A (Cart) 
D (cl) 
Vv (co-Cart) 
L (9), (>>) 
T (!) 
Oo (D) (A) 
Ps (P) (7) 
CNR ae (1) (cut) 
@ (t), (a), (1), (b) 
0 (cl) 
zy (co-t), (co-a), (co-1), (co-b) 
0 (v~) 
oO (D®) (Ag) 
Ps (P®) Ue) 


Thus constructed, CVR is defined as an instance of a autonomous category (cf. [10,11]) satisfying 
extra conditions. As such, its rules and axioms are similar to those of the multiplicative fragment MLL 
of linear logic (cf. [49]). It has actually been shown by Seely [106] that the categorical structure of MLL, 
when interpreted as a free category, is precisely that of a *-autonomous category. He also showed that 
the categorical structure of the multiplicative and additive fragment MALL, that is, linear logic without 
exponentials, is a *-autonomous category with product and co-product. Despite the comparison that can 
be made between CNR and MLL, which are both instances of a closed symmetric deductive system with 
classical negation, we chose the acronym for conditional normative reasoning instead of deontic multiplicative 
linear logic to avoid any confusion with the deontic linear logic presented by Lokhorst [78].74 

From the aforementioned deductive systems, we define a deontic deductive system DDS from AL, PAL, 
PAL®, OL and CNR. Table 1 above summarizes the rules and axioms of the deductive systems presented so 
far and Table 2 summarizes the types of each logical connective and specifies the arrow types that use them. 


4. Categorical definition of DDS 


A deontic deductive system is defined on the grounds of four logics, which each have a different structure. 
The rules (W), (A) and (JZ) (resp. (Wg), (Ag) and (I7g)) are meant to link these logics together and preserve 
the structure between actions throughout the other deductive systems. From a categorical perspective, these 


24 A comparison between CNR and deontic linear logic can be found in [93]. 
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Table 2 
Summary of types. 
Comat * @,-0, 8 1,0 A,D,V T,L O,P, 
AL act\act/act act 
PAL ap\ap/ap ap 
OL np\np/np np np/act 
PAL® ap\ap/ap ap 
CNR np\np/np np np/act 
ap\np/np 
d\np/np 
np\np/ap 
np\np/d 


rules can be defined as functors that have specific properties. Indeed, they can be defined as fibrations 
between the atomic fragments of the deductive systems.” 

The concept of a fibration is of both philosophical and technical importance. Historically, the notion 
of fibration (or fibred category) appeared in the work of Grothendieck [55] (cf. [32]) and was applied 
to algebraic geometry and homotopy theory. In addition to their applications in mathematics, fibrations 
(but more generally category theory) have been applied to computer science (see for example [12]) and 
have had considerable repercussions in logic and type theory, as we can see for instance in Jacob’s [63] 
book. More recently, though, there have also been many developments in homotopy type theory, where the 
epistemological and technical significance of fibrations emerges from the relations between homotopy theory, 
type theory and computer science (see [101}). 

Although the notion of fibration is not essential to our proposal, it remains that technically it provides 
an accurate formalization of the relations between DDS’s fragments. Incidentally, it has some interesting 
epistemological ramifications. Assuming that DDS is an adequate formalization of our natural language, 
it suggests that the structure of our natural language might be more similar than we think with other 
mathematical structures. 

From a logical perspective, fibrations allow to model indexing and substitution [63, p. 20], which is 
precisely the role played by (W), (A) and (JZ) (resp. (Wa), (Ag) and (J[g)) within DDS’s definition. 
Indeed, these rules allow to import the structure of actions represented in AL into the atomic fragments of 
the other logics. Consider the following fragments. 


Definition 6. PAL, is the fragment of PAL where well-formed formulas are defined by: 
p:i=all 

Definition 7. OL, is the fragment of OL where well-formed formulas are defined by: 
p:=Oa| 


The definition of (W) as a fibration requires a little technical modification to AL. Let us augment AL to 
AL® with a dummy equivalence class of actions [6], for which the action 6 is the representative. The dummy 
action has to satisfy the axiom (0), and thus it is understood as a dummy initial object. 


(0) 


6—a 


The technical usefulness of 6 appears when we consider how to define f Cartesian over 0, (see the two 


diagrams below). The first option would be to assign an arbitrary * , a Cartesian over Oq and define 


25 See Appendix A for the definitions of a functor, a fibration and the property of being Cartesian over. 
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xy 8 as an isomorphism. This option, however, is problematic. Firstly, this would turn * into an initial 
object in AL, and this would have devastating consequences. Indeed, anything would then be deducible 
from anything. Recall that * is the unit of e. We would have * —> 6 Ga for any § and any a, hence by 
(cl) we would have « e a —> 6 and by (1) a —> 8. The second option would be to define both « Fea 


and * —2> 8 as isomorphisms. However, this would imply that every action in AL is isomorphic to *, hence 
impossible to perform. 


* B 
f : fog! 
dy g7 
* ——— > a * ——— > a 
f f 
0a Oa 


1) oz! 
Oa 04.003 * 


The introduction of 6 is meant to shadow the Cartesian structure induced by L in PAL. Roughly 


speaking, the idea is to sit the compact closed structure of AL on some dummy initial object 6. There is an 
obvious inclusion functor: 


AL ——— Ae 


Definition 8. AL’ > PAL, is a fibration. The functor is defined by: 


W(*) = 1 
W(d) = 1 
Via) =a 
1.1l—-a 
PAL 
6 B 
0.0031 
1s ia 031 . 
page Danas ar ae 
Oa Oa 
| ——+a 1 — +a 
-1 
ms Oa "8 0400," 
dE B 


The first case deals with the fact that | is initial in PAZ. It says that when @ is isomorphic to 1, £ is 
isomorphic to 0. 

The second case implies that @ is isomorphic to L. There is a Cartesian f—~! which makes a isomorphic 
to *, and if there is 8 isomorphic to L, then § will also be isomorphic to +. We define f~! such that 
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f-tof =1, and fo f~+ = 1g, similarly for g~!. 


3.8B—a 4, L—L 
PAL PAL 
6 ry * 
08 e y 1. - 
B ae a B a a ior eee 
v(f) w(f) 14 
——+a 8 ——>a We rl. 
- Ow 7) | Y(g) oe di 
aE 7 ae 


JAL:335 


15 


In the third case, we assume that if there is an arbitrary Y(f), then it is the target of an arbitrary f. We 
use the dummy 6 to define f Cartesian over Y(f) for the case where L is initial, otherwise we simply use 


the fact that W is a functor. 


In the fourth case, we assume that a is isomorphic to * when q@ is isomorphic to L. 


Definition 9. PALy > OL, is a fibration defined by: 


A(L) = 1 
A(a) = Oa 
1. L_— Oa 2. OB — Oa 
OL OL 
alle B OE x 
1a - Ge : Og i h - 
1 —sa J —-sa ——__>a ——__>a 
0 Oa f f 
00a 00a A(f) A(f) 
1 —"s 0a 1 —*s Oa OB ——> Oa Of8 —-> Oa 
1 on% 
- 00a A(g) "ae 00a a A(g) 
ali OB i Oy 
3. Oa L 
OL 
1 
aL fhe 
Oa 


a —> 
=i 
Og ' 
960 
Oa L 
00a 
1. 
Hie 


Please cite this article in press as: C. Peterson, The categorical imperative: Category theory as a foundation for deontic logic, 


Journal of Applied Logic (2014), http://dx.doi.org/10.1016/j.jal.2014.07.001 


JAL:335 


16 C. Peterson / Journal of Applied Logic «++ (e+e) eee-eve 
Definition 10. PALy + OL, is a fibration defined by: 


nije 
IT(a) = Psa 
The definition goes along the lines of Definition 9 (replace O by P,). 
Since the composition of two fibrations yields another fibration (see Lemma 1.5.5 of [63]), it follows that 
we also have substitution rules such that io = AoW and »’p = IT oW that go directly from AL to OLy. 
The definitions of the fibrations in the cases of the symmetric deductive systems are slightly different. 
Consider the following fragments. 
Definition 11. PALS is the atomic fragment of PAL® defined from the well-formed formulas: 
p:=al|0 
Definition 12. CVR, is the fragment of CNR where well-formed formulas are defined by: 
yp := Oa |0 
Considering that 0 is not initial in PAL®, we do not need the dummy 6 to define Wg. Actually, the cost 


of keeping 5 would be to induce AL’s dummy structure into PAL®, turning 0 into an initial object (which 
is undesirable, otherwise we would obtain deontic explosion). 


Definition 13. AL = PALS is a fibration defined by: 


We (x) => 0 
Vela) =a 
1.0—-a 2.a—>0 
PAL® PAL® 
* B * B 
| f | fog-* | 1s | go * 
1 gt f fog”! 
* ———> a * ———> Q q ———> x Qq ———> * 
f f f- fo 
Va(f) Ve (f) Va (fo ea We (f—*) 
0 ——>a 0 — >a Qa — > Qa ——> 
lo Ye (g-*) @ (fog *) 
Ve (f) eae Ye (g-*) 
0 B 0 B 


In the first case, we define f~! such that f~'o f = 1, and fo f~' = 1g, similarly for g~', when there 
is an arrow from 0 to a (resp. to 8). We require that Vg(f~!) = Ye(f)~+, and similarly for Vg(g~'). As 
such, if there is an arrow from 0 to a, then it is an isomorphism, making a isomorphic to *. 
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The same strategy is applied to the second case. 


3.8 —- a 4.0 —>0 
PAL® PAL® 
* y * a 
A: 
] f 1 f | le r| f 
b ——+a 8 ——+a * > * * ——_> * 
fog! h 1, ie 
Wea (h) We (h) 1 1 
pB—>a B—+a (eo 7 ese 
Ve(g) v lo We(fo*) 
an | olf) si Vo(f) ip Ye(f-?) 
0 Y 0 a 


The third case also uses the strategy applied in the first and the second ones. On the right side, we use 
the fact that We is a functor. 

The fourth case requires a proposition isomorphic to 0 and an action isomorphic to *, using the same 
strategy. 


Definition 14. PAL? “3CNRx is a fibration defined by: 


Ag(a) = Oa 
1.0— Oa 2. OB — Oa 
CNR CNR 
0 B 0 
| f =| fog™* ] f | 9 
0 ae a 0 aae © Qa B — @ B ——+=a 
gof 
Aa(f) (f) Ag (gof-?) (f) 
Ob G2 a: Oo =s.0a spe =O 
1 Ae (g7*) Ag(h 
; a cs ra ane Ae(f-!) g(a) 
0 OB 0 Ov 
3. Oa— 0 4.0—0 
CNR CNR 
0 B 0 
"3 —1 
f a4 fog”? a = < fo ; 
a ——+> 0 a ——> Q ———+ —_— 
-1 fo lo lo 
A@(f7?) Aa(f7) 1 1 
Oa — 0 Oa 0 8 (ng 
Ae(f) Ae (fog) lo Ag(f-") 
lo Ae (g7*) lo Ag (fo) 
Oa 
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Monoidal structure Cartesian structure 
AL —+ AL? 
eo eo 
PALE S : PAL 
NS r OLY 
PAL® I OL PAL 
Type: ap np act np ap 
Fig. 1. DDS. 
As in the previous definition, we put f~! such that f~'o f = 1, and fo - = lg, similarly for g~+, 
when there is an arrow from 0 to @ (resp. to 8). We require that Ag(f~!) = Yg(f)~1, and similarly for 
Ae(g-*). 


Definition 15. PALS ZR CN R-» is a fibration defined similarly to Ag (where P, replaces O). 


From these two fibrations we can also define two substitution rules such that pay = Ag o Wg and 
XS = Ig o We are fibrations. These definitions allow for substitution in PAL and OL (resp. PAL® and 
CNR). Defining the rules as fibrations enables us to import and preserve the structure of AL into the other 
deductive systems. 

The structure of DDS is represented in Fig. 1. On the left side of the dashed line, the deductive systems 
have a monoidal structure, as opposed to the Cartesian structure of the deductive systems on the right side. 

Thus defined, DDS has an interesting property: actions that are isomorphic to * are necessarily false in 
PAL. This is accurate from a philosophical perspective since it would be impossible to accomplish both an 
action and its complement at the same time. 


Y(aea* —>*) =aea*—>1 
AL PAL 

The definition of DDS as a fibration allows us to preserve the relations between actions and obligations 
throughout AL, PAL and OL (resp. AL, PAL® and CNR). Hence, if two actions are related (by some 
arrow) in AL, then they will also be linked in PAL and OL (resp. PAL® and CNR). It also allows us to 
distinguish between actions that are impossible to perform versus action propositions that are necessarily 
false. This answers the philosophical intuition that the notions of tautologous and contradictory actions do 
not make any sense. Although a conjunctive action might be impossible to perform, the actions are not 
contradictory: they are only incompatible. That said, if it is impossible to accomplish a and ( together, 
then necessarily a e @ will be false. This is exactly what we obtain through the definition of (W). 


U(a0eBh—+*)=aef— >t 


Combined with (A), this entails an interesting property: actions isomorphic to * cannot be obligatory. 
The same results hold for PAL® and CNR. 
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A(aea* —> 1) = O(aea*) 1 
PAL 
A(ae 6 — +1) = O(ae B) SL 


Looking at (2’o), this allows us to formally represent the ought implies can principle: if it is impossible 
to accomplish some action a (ie., a = *), then it is false that a is obligatory. As such, actions that are 
isomorphic to the action which is impossible to perform cannot be obligatory. Hence, ‘ought’ implies ‘can’. 
An interesting feature of DDS is that it does not require any alethic modality to represent this principle. 

To strengthen the ought implies can principle, one could add the axiom (0) to DDS, although it would 
not add much significance to the ought implies can principle.?° 


5. Residuated monoids 


From a semantical point of view, each type of deductive system has its algebraic counterpart. It is well- 
known that what we might call monoidal logics are sound and complete with respect to different variations 
of partially ordered residuated monoids (cf. [92]) and moreover that intuitionistic and classical logics are 
sound and complete with respect to distributive lattices and complemented distributive lattices. Given that 
PAL and OL are two variations of intuitionistic and classical logics, and thus that their completeness proofs 
are trivial, we will only provide proofs for the other fragments of DDS. In what follows, we will define the 
semantics for each fragment, and the overall semantics will result from the appropriate fibrations between 
these algebraic structures. 

There are currently various sound and complete semantics for the propositional multiplicative fragment 
of linear logic MLL, and also for other fragments such as MALL or MALL + MIX. It is actually a well-known 
result that models for MALL are +-autonomous categories with products and co-products, while models for 
MLL are simply *-autonomous categories [106,11]. Abramsky and Jagadeesan {1] were the first to introduce 
a proper categorical (game) semantics for MLL (+ MIX), and since then there as been numerous proposals 
(see [16] for the history and evolution of categorical semantics for fragments of linear logic).?” 

One consequence of the categorical understanding of logic is that it requires that we think of a semantics 
for proofs rather than a semantics for provability [1,17]. This implies a subtle shift of perspective: the logic 
must not be thought of as a collection of theorems (propositions) but must rather be understood as a 
collection of proofs (arrows). As such, the aim is not to determine whether or not a proposition is derivable 
from a collection of propositions, but it is rather to determine if a proof can be derived from a collection of 
proofs. 

Having this in mind, the objective is not to determine whether or not a formula is valid, but it is rather to 
establish whether or not a proof is valid. Hence, the notion of validity for proofs must be defined. Following 
Blute and Scott [17], when a logic is understood as a (free) category C, a model M can be defined via a 
(free) functor v: C —>+ M. The soundness of C is trivially obtained by defining v as a functor. As such, we 
automatically have that if there is a proof f in C, then there is a semantical consequence u(f) in M. Full 
completeness is obtained when the valuation functor is full, that is, when any g : u(y) —> v(~) in M is 
u(f) for some f : »y — w in C (cf. [1]). Thus, full completeness yields that for every semantical relation 
v(f) in M there is a proof f in C.”* 

We follow the algebraic framework of [48] for residuated and involutive monoids. We adopt the following 
definitions. Let (M,<,-,1,0) be a partially ordered monoid (hereafter po-monoid) with a special object 0. 


26 Note that A(*) = Ox. 
27 Other semantics were proposed for similar systems (e.g., [7,68]). 
28 One could go further and define v as a fully faithful functor, in which case if v(f) = v(g), then f = g. 
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1. M=(M,<,-,1,\) is residuated when: 
p:qsr iff p<q\r 
2. M=(M,<,-,1,0,\) is involutive when: 
(p\0)\0 = p 


3. M= (M,<,-,1,\) is commutative when: 


4. M=(M,<,-,1,\) is compact when it is residuated, commutative and (here, note that 0 = 1): 


(p\l)-¢=p\q 


Definition 16. An arrow f : ¢ —> ¥ is valid if and only if u(y) < v(w) for all valuation v. 


Let D be a deductive system and v : D —> M a valuation functor defined by: 


We use different valuations v for each deductive system. It is well-known that classical and intuitionistic 
logic are respectively sound and complete with Boolean and Heyting algebras (see for instance {52]). As 
such, we can easily prove the following results. 


Theorem 1. PAL is sound and complete with respect to distributive lattices. 
Theorem 2. OL is sound and complete with respect to distributive complemented lattices satisfying: 


v(Oa) < v(P.a@) 
v(P,a) < v( Pwo) 


Given the results presented in [92], we also know that: 
Theorem 3. PAL® is sound and complete with respect to commutative residuated po-monoids. 


As such, it remains to show that AL and CNR possess a sound and complete interpretation. It is a 
well-known result that the algebraic counterpart of MALL is a residuated lattice [29-31,69,87,48] (or, in 
the terminology of [6], a consequence algebra) and, incidentally, that the algebraic counterpart of MLL is 
a partially ordered residuated commutative monoid (or, in the terminology of [39], a commutative Lambek 
monoid). 
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Theorem 4. CNR is sound and complete with respect to commutative involutive residuated po-monoids 
satisfying: 


Proof. It follows from Theorems 5 and 6. 


Theorem 5 (Soundness). If f : yp —> w is a CNR-arrow, then f is valid. 


Proof. We show that the rules and axioms of CNR preserve validity in M. 


(1) u(y) = v(y), hence u(y) < v(¢). 
(~~) u(~~ v) = v(~ %)\0 = (u(y) \0)\0 = v(¢). 
(t) It follows from the fact that M satisfies increasing monotony: assume that u(y) < vu(w) and 
v(p) < u(r), then v(y) + v(p) < v()- v(7). 


v(p) - v(r) < o(p) - v(7) 
u(7) S o()\@(H) - v(7)) 
v(p) S 0)\M@) - v(7)) 
u(p) - (th) < v(p) - v(r) 
u(b) - v(p) < v(p) - v(7) 
ov) S v(p)\() - o(7)) 
u(y) S v(p)\(v(Y) - o(7)) 
u(y) - v(p) < v() - v(7) 


(cut) Assume that u(y) < v(w) and v(¢) < v(p). Hence, u(y) < v(p). 

(cl) (I) Assume u(y ® w) < v(p). Hence, u(y) - v(w) < v(p), and it follows by residuation that u(y) < 
v(w)\v(p), thus v(g) < v(t 2 p). (th) Assume v(y) < v( —2 p), hence v(y) < v()\u(p) and by 
residuation u(y) - v(w) < vu(p), therefore u(y @ W) < v(p). 

(b) Since M is a commutative monoid, u(y @ w) = u(y) - v(w) = v(v) - o(v) = vw ®@ ¢). 

(r) (I) Assume u(y) < v(W@1). Hence, u(y) < v(¢)-u(1), and since M is a monoid, u(w)-v(1) = 
v(w), thus u(y) < v(w). (ft) Assume u(y) < u(w). Since M is a monoid we have vu(~)-u(1) = 
v(w), hence v(y) < v(w) - v(1) and therefore v(y) < u(y @ 1). 

(a) M is a monoid, hence u(y ® ( @ p)) = u(y) - oH @ p) = v(y) - (oH) - v(2)) = (oly) - vb) - v(p) = 
u(p @ ¥)- v(p) = o((y @ Y) @ p). 

(D) Trivial. 

(P) Trivial. 


By construction, it is easy to show that v is a functor: it is defined for every objects and arrows of CVR 
and it preserves identities and compositions, as shown in the commutative diagrams below. 


v(y) ov) 
v(gf)=v(g)u(f) v(f) v(g)u(ly)=v(g9) 
v(f) < = v(ly) Ss 
< < 
v(p) °*2 v(p) u(y) “OPPS op) vp) 
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It thus remains to show that CNR is fully complete by showing that v is full. As such, we need to show 
that if there is a valid g € M, then there is f € CNR such that g = v(f). To do so, we follow [92] and adapt 
the well-known method of maximally consistent sets to the categorical (arrow-theoretical) understanding of 
logic. This requires that we introduce the notion of consistency between proofs. 

The categorical understanding of logic requires a shift of perspective. In the usual settings, we would say 
that a logic is inconsistent when 0 is in the system. However, this conception cannot simply be imported to 
deductive systems: we cannot say that a deductive system is inconsistent when 0 is in it since by definition 
it is! Similarly, we would say that two propositions y and w are inconsistent if together they lead to 0. But 
even though two propositions are inconsistent, y ® w —> 0 remains an acceptable proof. 

Before presenting a syntactical notion of consistency between proofs, let us see first what it would mean for 
two arrows to be inconsistent from a semantical point of view. It is noteworthy that allowing the derivation 
of 1 —> 0 does not suffice to conclude that f and g are inconsistent within a model. Indeed, 1 is not a 
greatest element of M (nor is 0 the least), and as such 0 < 1 is not valid. Hence, it is possible to have 
models where 1 < 0. This might seem counter intuitive at first glance, but it is simply a consequence of 
being within the monoidal (or linear) world. There would be a problem, however, if we were in a situation 
such that v(y) = v(~ y) or 0 = 1. In these cases, M would not be a model of CVR. 

Having this understanding in mind, we can now define the notion of consistency between arrows. In a 
nutshell, the idea is to say that a collection of arrows is inconsistent when it allows an isomorphism between 
a formula and its negation. Given two formulas y and w, consider the eight possible combinations, which 
by contraposition can be reduced to four arrows: 


i Z 

pw py 
~ fo 

yyy pp 


Definition 17. C is inconsistent only if either (i) there are y and w such that f, f, f~ and f7! are C-arrows, 
or (ii) both 0 —> 1 and 1 —> 0 are C-arrows. 


We can easily show that u(y) < v(w) if and only if u(~ w) < v(~ vy) (the proof is left to the reader). 
From our assumptions, we thus obtain: 


U(P) Sr lh) So v(~ y) Ss v(h) Sa u(y) <2 o(~ Y) Sa o(y) <1 v(¥) 


As such, we have: 


Therefore u(y) = v(~ v) = v() = v(~ w). On the other hand, if there are 1 —> 0 and 0 —> 1, then 
u(1) < v(0) and v(0) < v(1), hence 0 = 1. 


Let (yg, W)1,---;(9,7)n,--- be an arbitrary enumeration of all pairs of objects of C; =CNR. We use the 
notation C;, f; to refer to the addition of f; to C; (ie., adding f; as an axiom). Each C;+1 is constructed 
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in four steps. The idea is to construct a C;+1 that contains the maximum number of the following arrows 
without breaking the consistency: f, f, f~ and f~!. Here is the procedure to construct each Cian: 


1. If C;, f; is inconsistent, then C;,; = C;, otherwise C} = Cj, fi. 
2. If C}, f; is inconsistent, then C;,, = C}, otherwise C? = Cl, fi. 


3. If C?, f is inconsistent, then Cj; = C?, otherwise C;+1 = C?, fr. 


Now, consider an extension C,, such that: 


Lemma 2. C, its consistent. 


Proof. It follows from Theorem 5 and Lemma 1: if C; was inconsistent, then either (i) there is some f such 
that f, f, f~ and f~! are C,-arrows, hence for each v we would have u(y) = o(~ ¢) = v() = o(~ Y), or 
(ii) there are 0 —> 1 and 1 — 0, and hence in both cases there would not be any model of Cy. 


Lemma 3. If C; is consistent, then so is Cj41. 


Proof. We proceed by induction. Assume that C;+1 is inconsistent. This implies that the addition of some 
f during its construction broke its consistency. However, this is impossible: 


1. if C;, f is inconsistent, we have C;,; = C;, hence f is not in C;4; and hence it is consistent, otherwise 
Ci = Gi, f; 

paige f is inconsistent, we have C} = Ci41, hence f is not in C;41 and by (HI) it is consistent, otherwise 
Ci =Ci, f, f ; 

3. if C?, f~ is inconsistent, we have C? = Cj41, hence f~ is not in C;4; and as such it is consistent, 
otherwise C;+1 = Ci, f, f, f®, and hence f~! is not in C;, meaning that C,, f, f, f~ is consistent. 


Lemma 4. Each C,, is consistent. 


Proof. Assume that there is an inconsistent C,,. This implies that there is an inconsistent C;41, which is 


impossible according to the previous lemma. 


By construction, it is quite trivial that C,, is an extension of C,. As such, if f is a C,-arrow, then it is 
also a C,,-arrow for all C,,. The converse is also actually true, as it is shown in Lemma 7. 
By definition of consistency, we have the following corollary. Consider the case for C = C;, f, f°, fut. 


Corollary 1. If f is not a C;-arrow and either 1 — 0 or 0 —> 1 is not an arrow of Ct. st then 
oe je ia i is consistent. 


Lemma 5. If f is not a C,-arrow, then either 1 —> 0 is not an arrow of Cui or 0 —> 1 ts not an 
arrow of Ci, f, f~, fo}. 


Proof. Assume that f is not a Cy-arrow, but that both 1 —+ 0 and 0 —> 1 are arrows of Cy, f, f~, f7!. We 
know that neither 1 —> 0 nor 0 —> 1 are C,-arrows. As such, we only need to show that it is impossible 
to have both 1 —> 0 and 0 —> 1 in f, f~, f7!. 
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1. Consider first the possibility that 1 —> 0 reduces to f, f~ or f7!. 

(a) If it reduces to an equivalent arrow in a f-form, then f :~ 0 —> ~1, hence f :~ 0 —> 1. By 
contraposition, this arrow is equivalent to the arrow ~ 1 —> 0, which is in C, (cf. Appendix B) 
and hence contradicts our first assumption. 

(b) If it reduces to an equivalent arrow in an f~-form, then f~ :~ 0 —> ~1, hence f : 0 —> ~1. 
However, this arrow is derivable within C, (cf. Appendix B), which contradicts our first hypothesis. 

(c) If it reduces to an equivalent arrow in an f~+-form, then f~! : 1 —> 0, hence f : 0 —> 1. Hence, 
f is neither in C; nor in Cy, f, f~, f7?. 

2. Secondly, consider the possibility that 0 —> 1 reduces to f, f~ or fo}. 

(a) If it reduces to an equivalent arrow in a f-form, then f :~ 1—> ~0, hence f :~ 1 —> 0, but this 
is a Cj-arrow. 

(b) If it reduces to an equivalent arrow in an f~-form, then f~ :~ 1 —> ~0, hence f : 1 —> ~0, which 
is also a Cj-arrow. 

(c) If it reduces to an equivalent arrow in an f~!-form, then f~! : 0 —> 1, hence f : 1 —> 0. Hence, 
f is neither in C, nor in Cy, f, f~, f7?. 


Lemma 6. /f f is not a Cy-arrow, then Ci, f, f°, f7! is consistent. 


Proof. It follows from Lemma 5 and Corollary 1. 


Lemma 7. If f is a C,,-arrow for all C,,, then f is a C1-arrow. 


Proof. Assume that f is a C,-arrow for all C,, but is not a Cy-arrow. By Lemma 6, this implies that 
Ci, 7 _f~, f7' is consistent, hence it is a subcategory for some C,,, and thus f is not in all C,,, otherwise it 


would be inconsistent, contradicting Lemma 4. 


Lemma 8. M is a model of C,,. 


Proof. This follows from the definition of v : C,, —> M as a functor. 


Theorem 6 (Full completeness). If u(y) < v(w) for all valuations, then there is a Cy-arrow f : ¢ — w 
such that u(f) = u(y) < v(y). 


Proof. Assume that u(y) < v(w) is valid, but that for every Cj-arrow f, either f is not in C; or f is not 
mapped to u(y) < v(w). 


1. If f is not in Cy, then, by Lemma 6, Cy, f, f°’, f~! is consistent. Hence, it possesses a maximally 
consistent extension C,,, and by Lemma 8 we have: 


By the proof of Lemma 1, we can show that u(y) = v(~ vy) = v(w) = v(~ wv), hence that M is not a 
model of C,,, contradicting Lemma 8. 

2. If f is not mapped to u(y) < v(q), then either f is in C; or it is not. If it is not, the aforementioned 
reasoning applies. If it is, then by Theorem 5 f is mapped to u(y) < vu(w). 
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This complete the proof for CNR. Let us note that, building on Baez’s and Stay’s [9] work, we showed in 
[91] that CNR is not only sound and complete with respect to string diagrams, but that it is also decidable. 
Also, note that a string diagrammatic semantics could have been provided for DDS instead of an algebraic 
one. 

It thus remains to show that AL possesses a sound and complete interpretation. An action algebra 
A = (A,<,-,\,*,°) is defined on the grounds of a po-monoid (A, <, 0, *) together with a compact po-monoid 
(A, <,-,\,*). A valuation v : AC — A is a functor defined by: 


~—) 3 


Theorem 7 (Soundness). If f :a— 6 is an AL-arrow, then f is valid. 


Proof. Given Theorem 5, it trivially follows from the properties of an action algebra: we only need to show 


that (y\*)-Y = p\y. 


CNR’s completeness proof used the notion of maximally consistent collection of arrows. In a nutshell, 
the strategy is to show that if an arrow f is not in CNR, then there is a maximally consistent collection of 
arrows that has a model M, but if f is valid, then this collection does not have any model since it implies 
that there is y such that u(y) = u(~ wy). This method, however, cannot directly be applied to a compact 
deductive system: there are models of AL satisfying the property that there is a such that v(a) = vu(a*). 
For instance, v(*) = v(**). Nonetheless, the strategy can be adapted: we will show that if an arrow is not 
in AZ, then there is a maximally compact-consistent extension D,, that has a model M with a specific 
property. However, if f is valid, then there will not be any model satisfying this property. 

Given a deductive system D, let [a]p stand for the class of equivalence where propositions are isomorphic 
to a in regards to D. Let eq : ALC — [AL] be a functor that maps each proposition in AL to its equivalence 
class in [AL]. We define [v] : [AL] — A by: 


[vl ([+]) = * 
[v] (fo © ]) = [u] (Lal) - fo} (15)) 
[vl (le > 6) = [el (a]) © [el (15}) 
[v] (18 2 al) = [ev] (Lal) \fel ((5}) 


It is easy to show that |v] is injective, hence that v is injective with respect to equivalence classes. Indeed, 
since the valuation for two isomorphic formulas is equal, we can show that v(a) = [v](eq(a)), and as such 
if v(a) = v(8), then a, 6 € [a]p. Now, consider the following arrows: 


-1 
as B Boa 


-1 
a: 2s Bt Br sa 


Considering that * = **, we adapt the previous definition of consistency. 


Definition 18. D is compact-inconsistent if and only if there is a % a* such that f, f~', f, and f,! are 


)-arrows. 
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Corollary 2. If f ¢ AL, then AL, f~', fx, f' is compact-consistent. 


Proof. Assume that f ¢ AL but that the collection D = AL, f~', f,, f-' is compact-inconsistent. It follows 
that there is a # a* such that f, f~', f, and f,+ are D-arrows, hence f € AL. 


By adapting the aforementioned procedure, we can construct a maximally compact-consistent exten- 
sion D,,. Let D, = AL. 


Lemma 9. D is compact-consistent. 


Proof. Assume that D, is compact-inconsistent. It follows that there is a % a* such that f, f—', f, and 


f,' are D,-arrows. However, we can easily show from these arrows that a & a*. 
Lemma 10. If f ¢ AL, then there is a maximally compact-consistent extension D,, such that a ¢ [6]p,. 


Proof. From the previous lemma, if f ¢ AL, then AL, f~', f., f+ is compact-consistent, hence it pos- 


sesses a maximally compact-consistent extension D,,. However, if a € [6]p,, then f € D,,, hence D,, is 


compact-inconsistent. 


Lemma 11. A is a model of D,,. 


Proof. It follows from the fact that v : D,, —> A is a functor. 


Theorem 8 (Full completeness). If v(a) < v(S) for all valuations, then there is a Dj-arrow f : a — 6B such 


that u(f) = v(a) < v(£). 


Proof. Assume that v(a) < v({) is valid, but that for every D,-arrow f, either f is not in D, or f is not 
mapped to v(a) < v(f). 


1. If f is not in D,, then, by Corollary 2, D,, f+, f,, f+ is compact-consistent. By Lemma 10, it follows 


that there is a maximally compact-consistent extension D,,; such that a ¢ [6]|p,,. However, if f is valid, 


then u(a) = v(@), and therefore a, 3 € [S]p,, since v is injective with respect to equivalence classes. 


2. If f is not mapped to v(a) < v(Z), then either f is in D, or it is not. If it is not, the aforementioned 


reasoning applies. If it is, then by Theorem 7 f is mapped to v(a) < v(£). 


Summing up, each fragment of DDS is sound and complete with respect to its algebraic counterpart 
within residuated po-monoids. The overall semantics can be obtained by defining the appropriate fibrations 
between the models. 

To the category theorist, the completeness proof will perhaps appear as a trivial result. After all, a 
completeness proof amounts to show that two structures can be embedded into another. Once we know that 


a deductive system D and an algebra A are both instances of a category C, it becomes easy to construct a 


structure preserving functor from D to A. 

Although we agree that looking at logic from a categorical perspective facilitates the construction of a 
sound and complete interpretation, we do not think, however, that the completeness result should be seen 
as trivial. So far, the reader might have wondered what are the benefits of adopting category theory as 
a foundation for deontic logic. As it happens, this relation between syntax and semantics is actually an 
advantage of understanding logic categorically. By defining a deductive system as a specific instance of a 
(free) category, we directly obtain the structure of the semantics we need. 
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The upshot of the categorical understanding of logic is that when the syntax is defined properly, one 
obtains directly the semantics via the categorical structure of the deductive system. In this respect, one 
can understand why it is often said that a categorical approach to logic loosens up the usual dichotomy 
between syntax and semantics. As deductive systems can be defined as instances of free categories, different 
algebras can be seen in the same light. For instance, a partially ordered set can be seen as a category while 
a partially ordered monoid can be seen as a monoidal category. Similarly, a residuated partially ordered 
monoid is an instance of a monoidal closed category and a commutative partially ordered monoid can be 
seen as a symmetric monoidal category. As such, from a categorical perspective, it becomes quite trivial 
that residuated lattices (cf. [48]) offer a semantics for various substructural (or monoidal) logics given that 
many of these logics can be defined as deductive systems. Understanding logic from a categorical point of 
view thus enables us to easily obtain an algebraic semantics for our deductive systems. 


6. A comparison with Goble’s analysis 


Goble [51] provided a thorough analysis of the conditions that a logic which aims to model normative 
conflicts should satisfy.2? His analysis is grounded on two fundamental arguments [51, pp. 450-451]. 


Argument 1. Aggregation of obligations, together with the ought implies can principle, leads to the impos- 
sibility of normative conflicts. 


Argument 2. The distribution principle ‘if necessarily a implies 6, then Oa implies Of’, together with the 
axiom schema for normative consistency, leads to the impossibility of normative conflicts. 


The four principles at play within these arguments are: 


(Agg) If a is obligatory and £ is obligatory, then their conjunction is also obligatory. 
(Can) If a@ is obligatory, then it is possible to accomplish a. 


(Dist) If a implies 6, then if a is obligatory, then ( is obligatory. 
(D) If a is obligatory, then not-a is not. 


Despite the second argument, Goble [51, p. 469] argues that (Dist) must not be rejected altogether given 
that it is a fundamental principle for a logic of ought. We agree. It enables us to infer from a set of ought 
statements other oughts that are not explicitly mentioned themselves. In this respect, a form of distribution 
is necessary to minimally represent the principle of deontic consequence (i.e., if @ implies 6, then Oa 
implies O8).°° 

In his paper, Goble analyzes carefully how all these principles are related and what are the possible 
modifications one can make to try to answer the two aforementioned arguments. But more importantly, he 
argues that a logic that wishes to model normative conflicts and answer these arguments must satisfy four 
adequacy criteria [51, pp. 458-460, 470]*!: 


consistency (a conflict must not entail a contradiction); 
non-triviality (the logic must avoid deontic explosion); 
the logic must satisfy the Smith argument; 


es 


the logic must satisfy the converse of (Agg). 


29 See also [50]. 

3° See Castafieda [36, p. 13]. This also enables us to represent the distinction between fixed and derived obligations [cf. 4, p. 102]. 
31 Another criterion might be added, namely that the formal system must not allow for the pragmatic oddity (cf. [35]). CNR 
answers this criterion (see [93]). 


Please cite this article in press as: C. Peterson, The categorical imperative: Category theory as a foundation for deontic logic, 
Journal of Applied Logic (2014), http://dx.doi.org/10.1016/j.jal.2014.07.001 


JAL:335 


28 C. Peterson / Journal of Applied Logic «+ (eee) eee-eve 


To answer these concerns, Goble [51, pp. 451-452] argues that it is not the ought implies can principle 
which is problematic, nor the aggregation principle for that matter, but that it is rather the unrestricted 
distribution principle (Dist). Note, however, that in Goble’s [51, p. 476] view, the principle (D) should be 
rejected since it is a ‘no-conflict’ principle which is not adequate to model obligations within real life. On 
this point, that (D) should be discarded, we disagree. DDS aims to model the Canadian legal discourse, 
and as such its presupposed consistency (after interpretation) is irrefutable.°? 

The first argument is attributed to Lemmon [75], who argued that aggregation and the ought implies 
can principle, together with the axiom schema (D) of standard deontic logic, should be rejected since they 
thwart the possibility of normative conflicts (see also [74]). Strictly speaking, this objection fails to affect 
DDS since it does not satisfy (Agg). Nonetheless, it remains that our version of (Can) together with the 
presumption of consistency (D) do imply the impossibility of normative conflicts. 

Consider only the case of CVR for example. Assuming that two actions a and £ cannot be performed 
together (i.e., assuming ae / ae *), we obtain (1) by (2).*° Note that it follows from an instance of (Dist). 
This allows us to derive that the assumption Oa ® O8 fails within CNR (or that it is false in OL), which 


is represented by (2). From (2) we can derive (3). As such, the following reformulation of Argument 1 does 
affect DDS. 


OaeS—+0 (1) 
Oa ® 06 —+0 (2) 
c®(c-- (Oa ® O8)) —+0 (3) 


Argument 3. The ought implies can principle together with the presumption of normative consistency entail 
the impossibility of unconditional normative conflicts, or of conditional conflicting obligations that hold 
under the same context. 


Thus formulated, however, this argument can be reduced to Argument 2 since the (Can) principle is 
derived from (Dist). That being said, it is important to see within the previous reasonings that the im- 
possibility of normative conflicts happens when we assume that both Oa and O@ hold together under the 
same circumstances. As a result, this objection fails to affect DDS since it violates the presumption of nor- 
mative consistency. Legally speaking, conflicting obligations can only arise a priori within specific context. 
Otherwise, if there were unconditional conflicting obligations or (a posteriori) conflicting obligations that 
hold under the same conditions, the discourse would fail to be rational.** Recall that DDS takes place 
after interpreting the law. As such, the aforementioned normative conflicts are indeed impossible, and so 
Arguments 2 and 3 are actually arguments in favor of DDS. 

Now, consider the possibility of conditional conflicting obligations. Suppose that under circumstances c1, 
Oa holds, that in the context co, Of holds, and that a and ( cannot be accomplished together. There are 
four possibilities: 


neither c, nor Cc, holds; 
c, holds; 

c2 holds; 

C1 © cg holds. 


ee 


32 See 2747-3174 Québec Inc. c. Québec (Régie des permis d’alcool), [1996] 3 RCS 919, paragraphe 207. 

33 See Appendix B for the proofs. 

34 As we said at the beginning of this paper, the Supreme Court of Canada assumes normative consistency as a criterion that 
enables us to determine whether or not the legal discourse is rational (cf. 2747-3174 Québec Inc. c. Québec (Régie des permis 


d’alcool), [1996] 3 RCS 919). 
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The first case is unproblematic since (cj —o Oa) ® (cz —© OB) entails neither Oa, OG nor Oa ® OB. 


The second and the third cases are analyzed similarly. Under the assumption that c; ® ((c1 -© Oa) ® 
(cg —© OB)) holds, we can derive (4). Considering that ae @ is impossible to perform, we also have (5). 


c1 ® ((c1 -e Oa) ® (cz + OB)) ae 08 ® (2 - 08) (4) 
Oa ® (cz -0 OB) —3 O8* ® (cz - OB) (5) 


However, since cg is not assumed, O@ cannot be derived. As a result, under the context cj, we obtain 
that a is obligatory although O@ holds under context c2, or that 8* is obligatory although O8 holds under 
context c2, which are perfectly consistent. Moreover, their interpretation are meaningful within the natural 
language: even though ( is a conditional obligation that holds under context c2, if we are under context cy, 
then a is an actual obligation. 

The fourth case might appear as the most problematic, but it actually is not. Of course, assuming that 
C1 ® cg holds would allow us to derive OG* ® O8. However, the presumption of consistency implies that 
after interpretation, the law must be consistent, and as such if cj ® cg holds, then one of the conflicting 
obligation will have priority over the other, and hence the conflict will be solved. 

Prioritizing an obligation in case of a conflict was advocated by Alchourrén and Makinson [5]. More 
recently, van der Torre and Tan [115] argued that there are three different types of resolution for normative 
conflicts, depending upon the nature of the conflict. In a nutshell, they proposed that: 


1. Ifa conflict arises from a contrary-to-duty, then the violated obligation is overshadowed by the contrary- 
to-duty obligation. 

2. If there is a conflict between a prima facie and a conditional obligation, the prima facie ought is 
overshadowed by the conditional obligation. 

3. If there is a conflict between two norms in a specific context, then one norm will override the other in 
that context. 


Following van der Torre’s and Tan’s analysis, if cy ® cz holds, then one obligation will override the other, 
either by overshadowing it or by canceling it. As such, we need to specify which obligation is overridden by 
stipulating the conditions under which the obligations hold. For instance, if Oa overrides Of in the context 
c, ® cg, then Oa holds under the circumstances that c,, cg and cg —o Of. Put differently, the assumption 
that Oa overrides Of can be translated by: 


((c1 ® €2) ® (cp -- Of)) —- Oa 


From this assumption and the context (c1 © cz) © (cz —© Of), one can easily derive that Oa is the 
obligation in force. 

All things considered, DDS can properly model normative conflicts insofar as we properly specify the 
conditions under which the obligations hold (see [93] for details). As such, Arguments 1 and 2 fail to affect 
DDS, although (Can), (Dist) and (D) are satisfied. 

Let us now turn our attention to the four criteria advocated by Goble [51]. It was shown in [93] that CVR, 
as a foundational framework, satisfies the criteria of consistency and non-triviality. This will be exemplified 
in Section 7, but for now simply note that consistency is satisfied when we specify the conditions under 
which the obligations hold, and non-triviality is satisfied given that CNR does not validate ex falso sequitur 
quodlibet. 
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The third criterion requires the satisfaction of the following inference pattern. 


1. It is obligatory that either a or 6. 
2. It is obligatory that not-a. 


It is obligatory that £. 


This inference pattern was initially presented by Horty [59,60] as the Smith argument, which is an 
argument in favor of the aggregation principle [cf. 51, p. 459]. The Smith argument goes along the following 


lines: 


1. Smith ought to fight in the army or else perform alternative service to his country. 
2. Smith ought to not fight in the army (say, because he needs to stay home to help his mother). 


Smith ought to perform alternative service to his country. 


This can be seen as an argument in favor of the aggregation principle insofar as the reasoning is usually 
translated by: 


O(p V q) O-p 
O((p V g) Aap) 
Og 


Considering that ((p V ¢q) A 7p) D q, Og follows from O((p V q) A ap). As we saw in Section 3, there is no 
such thing, in our view, as a disjunctive action. As such, assuming that only actions can be in the scope of a 
deontic operator, it follows that the aforementioned translation of the Smith argument is not accurate. Even 
though this translation is not available within DDS, it happens that it is nonetheless possible to model the 
validity of the Smith argument. This, however, can be done without requiring any aggregation principle. 
The Smith argument can be translated within DDS’s language by: 


Oa v OB (6) 
Oa* (7) 
Op (8) 


By (D) and (P) we have Oa* or Om and thus it is easy to show (9) using (Cart). By (cut), (9) and 


(10), we can easily derive (11). 


Oa®* A (Oa V OB) = 70a A (Oa V OB) (9) 
30a \ (Oa V OB) OB (10) 
Oa* A (Oa V OB) 57 08 (11) 


As a result, DDS satisfies Goble’s third criterion. It is noteworthy that Goble [50, p. 78] argued that 
although deontic explosion comes from ez falso sequitur quodlibet, the principle should not be discarded since 
otherwise the Smith argument cannot be validated. As it happens, DDS does satisfy the Smith argument 
while rejecting ex falso sequitur quodlibet. 

The fourth criterion regards the following inference pattern. 


1. It is obligatory that a and /. 


It s obligatory that a. 
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This is the converse of the aggregation principle, translated by: 
O(p \ q) > (Op Og) (12) 


A first thing to point out is that Goble [51, p. 470] mentions that any logic satisfying (Dist) immediately 
satisfies the fourth criterion. In light of DDS’s construction, this assumption is inaccurate: DDS satisfies 
(Dist) but does not satisfy (Agg) or its converse. 

Secondly, Goble [51, p. 469] mentions that this inference pattern holds for any type of ought statement, 
including legal oughts. On this point we disagree. Contra Goble, we think that the fourth criterion does 
not represent a valid inference pattern for legal reasoning. This is mainly motivated by the type of action 
conjunction we use to model human actions. As we saw, an action conjunction ae { represents the complex 
action ‘a together with 6’, and this implies simultaneity. As such, it should be obvious to the reader that 
O(ae 8) ar Oa does not hold. From a legal point of view, if the (simultaneous) conjunction of two actions 


is obligatory, it does not imply that the actions are obligatory individually (not simultaneously). Similarly, 
it is not because two actions a and § are obligatory independently that the conjunctive (simultaneous) 
action ae § is obligatory. For instance, even though it is true that Paul has an obligation to help John and 
Jane who are drowning, this does not necessarily mean that he ought to help them at the same time. 
Although neither (Agg) nor its converse are satisfied, it is noteworthy that DDS can still answer Goble’s 
fourth criterion. Indeed, the converse of (Agg) can be obtained depending on the premises one adopts. For 
instance, if one was to assume (13), then by (Ag) or (A) one would be able to derive (14) or (15). 


ae Bh — B (13) 
PAL® 

O(a® 8) —»08 (14) 

O(a 8) —+ 08 (15) 


In addition to the satisfaction of Goble’s criteria, it is noteworthy that incidentally, DDS’s construction 
enables us to answer Schotch’s and Jennings’s [105] objection against the modal system AD. Schotch and 
Jennings argued that the standard system fails to distinguish between the ought implies can principle and 
the presumption of normative consistency given the equivalence between the axiom schema (D) and =O, 
which follows from the unrestricted use of the aggregation principle Op \ OW Fp O(pA Y). 

In our framework, these two principle are independent: while the presumption of normative consistency 
follows from (D) and (P), the ought implies can principle follows from the definition of (3’o) as a fibration. 
As such, whether or not we adopt (0), DDS answers the philosophical intuition that there is a distinction 
between the presumption of consistency of obligations and the ought implies can principle. 

Various aggregation principles could be added to DDS, but it is beyond the scope of this paper to analyze 
the consequences of adding one or another. Instead, simply notice that adding (A) as an axiom to OZ (resp. 
CNR) would blur the distinction between the presumption of normative consistency and the ought implies 
can principle. Indeed, Oa \ Oa* aE + would be derivable from (A) and (Xo). Thus, adding (A) to DDS 


would reopen the door to Schotch’s and Jennings’s objection. 


Oa \ OB + Olae B) (A) 


7. Discussion 


The capacity of CNR to model contrary-to-duty reasoning and normative conflicts has already been 
discussed at length in [93]. For the purpose of this paper, we only exemplify how DDS satisfies Goble’s first 
and second criteria of consistency and non-triviality. We also provide a discussion of the good Samaritan 
paradox and conclude with some example of analysis of legal reasoning. 
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7.1. Contrary-to-duty 


Chisholm’s [38] paradox shows that von Wright’s [119] initial approach and, more generally, that monadic 
standard systems cannot model properly contrary-to-duty reasoning. Chisholm’s puzzle amounts to the fact 
that the following set of propositions is inconsistent within a standard system, while it seems perfectly 
consistent in the natural language. 


. It is forbidden to exceed the speed limit on the highway (100 km/h). 

. If Paul exceeds the speed limit, then he ought to slowdown to 100 km/h. 

. Paul does not ought to slowdown to 100 km/h if he does not exceed the speed limit. 
. Paul exceeds the speed limit. 


rwnN 


To solve Chisholm’s paradox, a deontic logic must be able to provide an independent translation for 
each of these sentences (cf. [8,43,112,113,56]), and these translations must be consistent with each other. 
Moreover, one must be able to determine which obligation holds. In DDS, Chisholm’s puzzle is translated 
by: 


Oa* np/act (16) 
a —o OB ap\np/np (17) 
a* —~ O68 — ap\np/np (18) 
a ap (19) 
These premises are non-redundant and give us the following result, which is perfectly consistent. 
(a* —~ 08) ® (Oa* ® (a ® (a -~ OB))) —3(a* —-~ 08) ® (Oa* ® OB) (20) 


From these premises, we can also derive Oa*® ~ a* (the proof is left to the reader), which also is a 
desirable consequence: it is forbidden to exceed the speed limit on the highway but it is false that Paul 
is not exceeding the speed limit. As such, DDS is able to represent the fact that an obligation has been 
violated. 

Nute and Yu [86, p. 6] argued that Chisholm’s paradox follows when a logic allows for both factual 
and deontic detachment.*° In standard deontic logic, (16) and (18) are translated respectively by O7p and 
O(=p D 7q), which by deontic detachment leads to O-g. This contradicts Og, which can be factually 
detached from the other premises. Let us see what happens if we assumed a form of deontic detachment 
and instead translated (18) by (21), expressing that ideally it is false that Paul ought to slow down. From 
these premises, we would obtain (22). 


~O6 — np/np (21) 
Oa* ® (~ 08 ® (A® (a OB))) =+ Oo" @ (~ OB ® OB) (22) 


Note, however, that since CNR does not satisfy (Cart), it follows that the members of the conjunction 
cannot be detached. As such, neither Oa*, O8, ~ Of or ~ OG ® OB is derivable. What we do have, from 
(22) and (cut), is (23). This result does not yield 0 since neither (Cart) nor (0) are available (see {93]). 
Hence, 0 can be seen as a failure, and even though some part of a package of normative premises can lead to 
a failure, it does not imply that the premises fail altogether. From a legal point of view, this is an interesting 


35 See [77] and [123] for a discussion on detachment. 
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property: it is not because some norms are inconsistent with each other that the whole legal system fails 
altogether.°*° 


Oa* @ (~ OB ® (a ® (a - OB))) —+ Oa* @0 (23) 


In both cases, the premises do not lead to 0, and as such DDS satisfies Goble’s criterion of consistency. 
With both translation, DDS is able to represent the intuitive consistency of Chisholm’s set. However, these 
premises do not allow us to conclude which obligation is in force. To model that O@ should follow from 
this set, we need to appropriately translate the second premise. Van der Torre and Tan [115] argued that 
Chisholm’s paradox is a case of factual defeasibility, where the contrary-to-duty obligation Of overshadows 
the violated obligation Oa*. As such, it is assumed that Of holds under the circumstances that a, Oa* 
and a* —o~ O8 hold. Hence, (17) would rather be translated in DDS by (24), and we would thus get the 
desired result via (25).°” 


(Oa* @ (a ® (a* —o~ OB))) -- OB (24) 


This last theorem exemplify the fact that CNR allows for restricted (factual) detachment, but only under 
specific circumstances. It was shown in |93] that CN’R avoids the problem of augmentation [cf. 64], also 
known as the problem of strengthening the antecedent of a deontic conditional [cf. 3]. As a result, it does 
not allow for unrestricted detachment. With CNR, (factual) detachment is only possible when we are under 
the specific context of the conditional obligation. If more information is added to the context, we need to 
evaluate whether or not the obligation still holds under that context. From a legal point of view, this is a 
desirable property: to assess whether or not an obligation holds under some conditions, one must interpret 
the law, and this is a task which is done by lawyers and judges. But more importantly, it is a task that 
cannot be done by logic alone [cf. 41]. 


7.2. Normative conflicts 


Goble [50, p. 78] identified ex falso sequitur quodlibet as the “real culprit” for deontic explosion. Cate- 
gorically speaking, ex falso sequitur quodlibet is represented by the axiom (0) and amounts to consider L 
or 0 as initial objects. Despite this recognition, Goble [50,51] proposed to keep ex falso sequitur quodlibet, 
arguing that it is required to validate the Smith argument. 

In DDS, there is no need to keep ex falso sequitur quodlibet given that the Smith argument can be 
modeled through OL. By constructing CNR as a symmetric closed deductive system, we reject (0) and 
therefore avoid deontic explosion, satisfying Goble’s criterion of non-triviality. 

Another interesting property of DDS is that it enables us to model that even though a norm is in place, it 
might happen in some situation that the norm does not hold anymore. Formally, this property is represented 
by the fact that the following does not hold for CNR. 


(p@v)@ [¢@y) ~~y] 0 


Ina Cartesian deductive system, we would be able to obtain both 7 and ~ ~ from (p@w)@|[(y@w) —~ y}. 
However, in CNR, ~ w is obtained from (py @ w), which can only be used once. To obtain w® ~ 7 from the 


36 This is also an interesting property if DDS is to have any repercussion on the field of artificial intelligence: some instructions 
may still be in force even though others fail. 

37 Tt can be objected that to obtain the desired result, one needs to make ad hoc modifications to the premises and do some 
previous inferences to encode the desired result within the premises. This objection has been dealt with in [93]. 
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given premise, one would need to assume w twice. From a legal perspective, this allows us to model conflicts 
of norms that arise from specificity [cf. 115]. Even though some general norm holds, it might happen that 
in some context it is canceled and does not hold anymore. 


7.8. The good Samaritan 


The good Samaritan paradox was first presented by [99], but different formulations were offered by [85,8] 
and later [47]. The paradox goes along the following line of reasoning: 


1. the good Samaritan ought to help the traveler who has been robbed; 
2. if the good Samaritan helps the traveler who has been robbed, then the traveler has been robbed. 


By deontic consequence, this imply that it ought to be that the traveler is robbed, which is a peculiar 
conclusion to be drawn. In DDS, there are three plausible translations of the good Samaritan paradox. The 


first one is: 
O(ae 8) (np/act) (26) 
aefB—p (27) 
PAL® 


From this translation and (Ag), we obtain the undesired result that OG follows from O(a e (). This 
translation is, however, unlikely. The obligation for the good Samaritan is not to help the traveler while he 
is being robbed, but it is rather to help him afterwards. Hence, O(a e () is not an appropriate translation 
of the first premise given the properties of action conjunction. 

The second translation available to us is: 


O(ae 8) — (np/act) (28) 
a®B—- Bp ap (29) 
PAL® 


Even though O(@e 8) is still not an appropriate translation of the first premise, it is noteworthy that with 
this translation, (Ag) cannot be applied, and as such we do not obtain a deduction arrow from O(a e £) 
to OB. 

This second translation could be a solution to a modified version of the good Samaritan paradox, which 
we call the Hero paradox (or, as we prefer, Batman’s paradox): 


1. Batman ought to help Robin, who is under attack by the Joker. 
2. If Batman helps Robin, who is under attack by the Joker, then Robin is under attack by the Joker. 


The Joker ought to attack Robin. 


The main difference between Batman’s paradox and the good Samaritan paradox is that in the former 
the conjunctive action is simultaneous while in the latter it is not. As such, O(a@e@) could be a translation of 
the first premise in Batman’s paradox. If it is, then the translation of the premises by (28) and (29) enables 
us to avoid the unlikely conclusion that the Joker has an obligation to attack Robin. That being said, one 
could easily argue that Batman’s obligation is not to ‘help Robin while he is under attack’, but that it 
rather is to ‘help Robin’ under the circumstances that he is under attack. This is a plausible interpretation 
seeing that if a conjunctive action is obligatory, then it is expected that both parts of the conjunctive action 
can be accomplished by the same person. In this case, @ should not be a part of Batman’s obligations since 
it cannot be accomplished by Batman. The first premise could thus be translated by 8 —o Oa, in which 
case, assuming that Robin is under attack, one could then conclude that Batman ought to help him. 
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The third translation of the good Samaritan paradox follows [8] and is more faithful to the meaning of 
the first premise in the natural language. 


Oa ® B (np/act)\np/ap (30) 
ae®e®B——- Bp ap (31) 
PAL® 


Considering that (Ag) cannot be applied to (31), there is no arrow which can link the premises to O@. 
7.4. Examples of analysis 
We now show how DDS can help to model legal reasoning with the analysis of three examples. 


Example 1. Considering that it is forbidden to remove an elm tree without treating the elm stump in a 
manner satisfactory to an inspector, it follows that it is forbidden to remove an elm tree while not treating 
the elm stump in a manner satisfactory to an inspector.°® 


This example is presented in an unconditional form. As such, it can be modeled through OL and the 
premise can be translated by (32). The inference is thus obtained by (33). 


F(ae B) np/act (32) 
F(a 6 8) 5+ F(ae 6") (33) 


Example 2. It is forbidden to make tributyltetradecylphosphonium chloride (F'a), unless the following 
conditions are satisfied®’: 


1. the manufacture is for export only (8); 
2. the manufacturer has notified the Minister (+); 
3. the manufacturer uses a fully contained process (7). 


This regulation could be translated either by (34) or (35). 


F(ae (6 ®(y¥@n))) (34) 
Fa® ((Fa® (8 ® (y¥@n))) - Pa) (35) 


However, Eq. (34) does not imply that it is permitted to make tributyltetradecylphosphonium chloride 
when the conditions are satisfied. Hence, (35) would be more accurate to the signification of the regulation 
within the natural language. It is a case of specificity, where Fa is more general and is overruled in some 
context. 

The regulation specifies that the permission holds under the circumstances that Fa and 8 ® (y @ 9), 
hence the conditional permission can be formulated by: 


(Fa ® (8 @ (y¥@N))) —- Pea (36) 


Assuming a context where it is forbidden to make tributyltetradecylphosphonium chloride, but that it is 
permitted under the aforementioned circumstances, and that these circumstances are met, one can conclude 


38 Dutch Elm Disease Regulation, Manitoba Regulation 213/98. 
39 Tributyltetradecylphosphonium Chloride Regulations, SOR/2000-66. 
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that it is permitted to make tributyltetradecylphosphonium chloride by (1) and (cl). 
(Fa® (B® (y@n))) @ [(Fa® (B® (¥@n))) — Pea] aug Pao (37) 


Example 3. The sign P-110-5 indicates that it is forbidden to make a U-turn, unless the vehicle is autho- 
rized.*° 


Assume that Paul, who did not drive an authorized vehicle, made a U-turn. In this case, one might want 
to be able to conclude from the previous regulation that it was forbidden for Paul to do so, and as such that 
he is liable. The first obvious translation for the regulation is (38), which says that it is usually forbidden 
to make a U-turn but it is permitted if the vehicle is authorized. 


Fa® (8 -© Pa) (38) 


This, however, would not allow us to conclude that it was forbidden for Paul to make a U-turn. In addition 
to this regulation, we would have in the context that Fa but ~ @, and since (Cart) is not satisfied, we would 
not be able to derive F'a. Another possible translation would be (39), which states that the interdiction is 
conditional to a context where there is a sign P-110-5 (c is of type d), and the U-turn is permitted in a 
context where there is a sign but the vehicle is authorized. 


(co Fa) ® ((c® B)- Pa) (39) 


But again, this would not allow us to conclude that Paul should not have made a U-turn (ie., that it was 
forbidden for him to do so), since the context would be c® ~ £. In order to be able to conclude that it was 
forbidden for Paul to make a U-turn, we need to assume that this interdiction holds under the circumstances 
that: 


1. there is a sign; 
2. the vehicle is unauthorized; 
3. there is a conditional permission of making a U-turn when the vehicle is authorized. 


(((c® ~ B)@(B- P,a)) —o Fa) @ (B —- P,a) (40) 


Assuming this together with c® ~ 8, we would then be able to conclude F'a from (1) and (cl). 

Now assume that a police officer, who saw Paul make a U-turn, also made a U-turn to pursue Paul. In 
this case, we want to be able to conclude that the police officer was allowed to make the U-turn. The solution 
is, as in the case of the interdiction, to specify adequately the conditions under which the permission holds. 
The conditional permission is meant to hold when: 


1. there is a sign; 


2. the vehicle is authorized; 
3. there is a conditional interdiction of making a U-turn when the vehicle is unauthorized.** 


(((c® B) ® (~ B — Fa)) — P,a) ® (~ B ~ Fa) (41) 


49 Quebec Regulations on Road Signs, RRQ, c C-24.2, r 41. 
41 We could also use a general interdiction instead of a conditional one, or an interdiction conditional to c® ~ B. 
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Together with c® B, this yields P,a. This third example shows that interpreting the law is a crucial part 
of legal reasoning. To do a proper legal inference, one must first determine the context and the normative 
propositions that hold under that context. As such, there is a human component to legal reasoning, which 
consists of assessing the appropriate premises of the argument. 


8. Conclusion 


Summing up, we introduced a deontic deductive system DDS built upon an action logic AL, a propo- 
sitional action logic PAL, an obligation logic OL and a logic for conditional normative reasoning CV R. 
An interesting fact about DDS is that all its components have a different structure. From a philosophical 
point of view, this is not only a desirable property, but it is foremost a necessary one. To model normative 
reasoning, one must be able to reason with facts, with actions, with facts about actions, with norms and 
with conditional norms. The complexity of our natural language relies namely upon the fact that some of 
its parts do not share the same structure. Reasoning with conditional obligations does not require the same 
characteristics as reasoning with unconditional obligations. Similarly, reasoning about what actions are is 
not the same thing as reasoning about which actions are true. By incorporating different structures, DDS 
allows for the representation of the complexity of our natural normative language. 

Another interesting fact about DDS is that it possesses a familiar structure. The rules that relate the 
different fragments were defined as fibrations. They allow a coherent presentation of DDS and they insure 
that all its fragments share a common structure. This is interesting given that fibrations are common 
structures in mathematics and in type theory, notwithstanding the recent developments made in homotopy 
type theory. From an epistemological point of view, defining DDS with the help of fibrations hints at the 
possibility that the structure of our natural language might be more familiar than we think with some 
mathematical structures. 

The main motivation of this article was to introduce a deontic logic that can be used to model the 
Canadian legal discourse. As such, it was constructed upon some of its fundamental characteristics, including 
the presumption of normative consistency, which insures its rationality. We showed how DDS can be used 
to solve some paradoxes of deontic logic and provided some examples of analysis of legal reasoning. Building 
on previous work, we used category theory as a proof-theoretical foundational framework for logic, and we 
showed how some problems for deontic logic can be solved by using different types of deductive systems. For 
future research, we intend to study how DDS could be extended with epistemic modalities. Furthermore, 
we intend to determine how it could be applied to cognitive sciences and artificial intelligence, examining 
how it can model learning processes and uncertain knowledge. 

All things considered, we hope to have convinced the reader that a categorical analysis of logic is relevant 
to philosophical issues, hence the categorical imperative. 


Appendix A 


Definition 19. (See Mac Lane [79], pp. 7-8.) A category C is composed of (1) C-objects, (2) C-arrows, (3) an 
operation assigning to each arrow a domain and a codomain within the C-objects, (4) composition of arrow 
gf for each pair f : « —> yand g: y — z that respects associativity, i.e. h(gf) = (hg) f and (5) an identity 
arrow L, for each C-object y such that 1,f = f and gl, = for each pair f : « —> y and g: y —> z (thus 
respecting the identity laws). 


Definition 20. (See Mac Lane [79], pp. 161-162.) A monoidal category is a category equipped with a tensor 
product ® and a unit object J. The tensor product is associative, and hence there is an arrow az,y,2 for each 
C-objects x, y and z, and the unit object respects 1, and rz, for each C-objects x. These arrows are natural 
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isomorphisms. The tensor product and the unit have to respect the triangle and pentagon identities. 


Az,y,z 1 (£@y) @zZ— > £@ (y®z) 
l,:TQx2— 742 


Te. CQL 2 


Definition 21. (See Mac Lane [79], p. 251.) A symmetric monoidal category is a monoidal category with a 
natural isomorphism {;,, :x®y —> y® <a which is its own inverse. It has to satisfy the hexagon identities. 


Definition 22. (See Mac Lane [79], p. 184.) A closed monoidal category is a monoidal category C where the 
tensor product — ®a:C —>C has right adjoint (—)* :C —>C. 


Definition 23. (See Barr [10,11].) A *-autonomous category is a symmetric closed category with a dualizing 
object *, that is, an object such that 2 —> **’ is an isomorphism for every object 2. 


Definition 24. (See Kelly and Laplaza |67].) A compact closed category is a *-autonomous category such that 
y* —> ** ® y is an isomorphism. 


Definition 25. (See Mac Lane [79], p. 13.) A functor C Bisa morphism between two categories such 
that: 


there is ®(c) in B for each c in C; 


there is B(c,) *P) 6 (cp) in B for each cy Ae in C; 


P(1.) = 16 (c); 
P(go f) = Hg) o Hf). 


Pg NS 


Definition 26. (See Jacobs [63], p. 27.) Let C-*+B be a functor. Then, cj; en in C is Cartesian over 
b; —> b2 in B when: 


1. O(f) =u; 
2. for every cz 4 cy in C such that &(g) = wow for some &(c3) —> by, there is one and only one c3 aS C1 
such that g = foh. 


Definition 27. (See Jacobs [63], p. 27.) CsBisa fibration when for every c; in C and b; “+ ®(c;) in B, 
there is f in C Cartesian over u. 


Definition 28. (See Mac Lane [79], p. 14.) A functor C Bis full when for every C-objects c, c’ and B-arrow 
g: &(c) —> &(C¢), there is f :c —> c such that g = ®(f). 


Appendix B 


We now provide the proofs of most of the theorems one can find within the paper. We omit the steps 
using associativity and symmetry. We follow the theorem numbering. 


1. 
ae B— x (H) 
AL 5) 
Oae 8B —0 “0 
CNR 
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2. 
ar 
AL 
(e) 
oar * 
Te. 
© 1 
Oa — OB* (Xo) OB — OB (1) 
CNR CNR (t) : (NC) 
Oa ® OB — Op* ® OB OB* ® OB —0 
CNR CNR (cut) 
Oa ® OB — 0 
CNR 
3. 
1 
c— (Oa ® OB) — 3 ¢ —- (Oa ® OB) (1) 
~ (cl) : (from (2)) 
c® (ce (Oa ® Of)) — 3 Oa 8 OB Oa @ O6 — 30 
t 
c® (ce (Oa® Of)) — 90 seu) 
4. 
cy —- Oa—c; — Oa (1) 
CNR (cl) 
c1 @ (41 —° Oa) — 3 Oa cz —© OB — + ca —° OB . 
C1 ® ((c1 —° Oa) ® (cg —© OB)) aT Oa ® (cz —e OB) 
Ds 
i a (from the assumption in the proof of (1)) 
= Ab, (52) 
* Oo —o —o 
Oa ae OB C2 OB an C2 OB C 
Oa ® (cz —e OB) an OB* @ (cg —° OB) 
10. 
OB ATS OBAT (1) 
= (Cart) 
OBAT id OB 
! 
(1) “Oa — Oad 1 () “Oa — T T—O8 Dd OB (cl) 
(al) OL (0) OL OL (eat) 
70a \ Oa L 15708 70a + OB 3 OB 
1 
cou) =Oa \ Oa—+ OB =Oa \ OB —+ OB cel) 
i 1 
Ga —a0a > OF OB 0a > op 
(coCart) = = 


(Oa V 08) + 30a 3 OB 
70a A (Oa V 08) + OB 


(cl) 
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20. 
a —o OB—a — OB (1) 
(1) “ (cl) 
Oa* —Oa* a @ (a —o OB)— OB 
(1) CNR CNR (t) 
a* ow OB 3a" o~ OL Oa* ® (@ ® (a —© OB)) 300" @ OB 
t 
") (a* —o~ OB) ® (Oa* ® (a @ (a —-0 OB) =o" —o~ OB) © (Oa* & OB) 
22. 
1 
a—o OB—a - OB (1) 
(1) “~ (cl) 
~ OB— ~ OB a @ (a@ —o OB) — O06 
(1) CNR CNR (t) 
Oa* 70a" ~ OB ®(a® (a OP) 3 ~ OB ® OB 
t 
(t) Oa* @ (~ OB ® (a @ (a - O8)))—+0a* ® (~ OB ® OB) 
23. 
~ OB—+0B8 — 0 (1) 
my Oa*—30a" ~ OB @ OB—30 (cl) 
Oa" @ (~ OB @ (a® (a OA)))— 40a" @ (~ OF @ OB) on ee) Oa™ ® (~ 08 @ OB)—30a* 80 (t) 
Oa* & (~ 08 & (a @ (a —© OB)))—90a* B0 So 
25. 
1 
(Oa* @ (@ @ (a* —o~ O8))) - OB—3(Oa* @ (a ® (a* —0o~ OB))) —- OB (1) 
1 
(Oa* ® (a @ (a* —o~ OB))) @ (Oa* @ (a ® (a* —0~ OG))) OB 3086 “) 
33. 


(from the proofs below) 


aS Bae B* 
(26 By (ae BS 
Dae py —ooeeaRy 
(def. F’) 


F(a 6) F(a B*) 


We now list some other useful deductions. First, it is quite easy to show from (cptl) and (cpt2) that 
ae B*2a0 B. 


(1) ae B*—>ae B* 
(b) rr ae ea Be ea—ae B ent) 
AL AL 
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(1) 


(b) 
(cut) 


*ea— Pea 
B ave 


(cpt2) : : ; 
a6 B—>B ea B eas saeB 


> “ 
a p—ra008 


Moreover, it is possible to show that a=a**. The first part of the proof follows from the definition of the 
dual object by a* =gep * Oa. 


a*—a 
(1) AL 
aeat— sae" a*—+ * 6a 
b 1 
(b) aea*—a* ea a* ea—* (cl) 
L AL 
ary ee! (cut) 
AL 
a— * Ca* ce) 
AL 
a—a** 


From this proof, one can also see that a* e ae. The other part is a bit more tricky. 


from previous proof 
p Pp 
ot a (1) 
AL 


(t) a*® ea—a7*** ea a*** e@ a— a8 at (cpt2) 


AL 


t 
cay) a* ea—aca™ 
AL 


AL 
t 1 
(cl) ¥— aa (cp ) acda—a* ea a* ea— az ea ( ) 
(cut) AL AL AL (b) 
*x—a* ea a* ea— ae a* 
AL AL 
*—a e a* out) 
AL 
eee aea*—asa*™ 
(1) re i *—a 6 a** tert) 
( ) a**—3a** ex a**e *— a (cl) 
AL AL 
a**—>q cay) 
AL 
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From this proof, we also get « =~ aea*. Although it might seem curious at first glance, it happens in AL 
that we have *=x*. This might seem peculiar since in terms of truth value, this would mean that T =—7T. 
This is actually an interesting property of compact deductive systems. 


ser (0 
1 AL 
** @ *—> ** ex **— > * Ox 
AL AL 
1) ————_| b 1 
(1) ee (b) ewer ree (cl) 
(r) **—> ** @x ** @ k—>x (cut) 
AL AL 
=a (cut) 
AL 


Here, one can easily see why formulas of AL should not be interpreted in terms of declarative statements. 
The formula a e a* is neither a contradiction nor a tautology, and * is neither true nor false. 

Finally, one can prove that a=@ if and only if a*=6*. This will help when we reason with interdictions. 
The proof is quite straight forward. From left to right, assume a=, hence a=6**, and thus: 


ap" 
a * OC" 
Bre aT 
at *kCa 


* ae 
B AL 


By the same reasoning, we obtain a* rial from a**=6. From right to left, assume a*=6*, hence we 


have (omitting symmetry): 


aX — +8" 
Cer *OB 

Be On Tare 

B—+* Sa" 


=p an 
Pr 


And since we know that a&a**, it follows from (cut) that 8 we We obtain ab by the same reasoning. 


Finally, ~ 1 —> 0,0 —> ~1 and 1 —> ~0 are CN’ R-arrows. We omit the steps for associativity and 
symmetry. 
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Cr (1) 


43 


1—~0—-> 1-0 


“O77 ietingn 


1@ (1-0) 0 


(cut) 1—=0—>0 


~1—0 


180-4100 
1e20—-0 
1— 0-0 

1—~0 


By contraposition we thus obtain 0 — ~1. 
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